SearcharxivSearch

arXiv subjects

Eli Daian

Publications and source records attributed to Eli Daian.

1 recordsLinked to original sources

The Life in 1-Consensus

This paper introduces the atomic Write and Read Next ($\text{WRN}_{k}$) deterministic shared memory object, that for any $k\ge3$, is stronger than read-write registers, but is unable to implement $2$-processor consensus. In particular, it refutes the conjecture claiming that every deterministic object of consensus number $1$ is computationally equivalent to read-write registers.

cs.DC