arXiv
Open Access
2017
The Life in 1-Consensus
Yehuda Afek
Eli Daian
Eli Gafni
Abstrak
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.
Topik & Kata Kunci
Penulis (3)
Y
Yehuda Afek
E
Eli Daian
E
Eli Gafni
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2017
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓