On the Importance of Registers for Computability

All consensus hierarchies in the literature assume that we have, in addition to copies of a given object, an unbounded number of registers. But why do we really need these registers? This paper considers what would happen if one attempts to solve consensus using various objects but without any regis...

Full description

Bibliographic Details
Main Authors: Gelashvili, Rati (Contributor), Ghaffari, Mohsen (Contributor), Li, Jerry Zheng (Contributor), Shavit, Nir N. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2016-02-02T02:34:10Z.
Subjects:
Online Access:Get fulltext