On the Importance of Registers for Computability

Rati Gelashvili, Mohsen Ghaffari, Jerry Li +1

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 register…