The Life in 1-Consensus

Yehuda Afek, Eli Daian, Eli Gafni

This paper introduces the atomic Write and Read Next (${\text{WRN}}_k$) deterministic shared memory object, that for any $k\ge 3$, is stronger than read-write registers, but is unab…