1-共识中的生活
The Life in 1-Consensus
摘要:
本文介绍了一种确定性共享内存对象--原子写入和下一次读取($\text{WRN}_{k}$),它对任何$k\ge3$都比读写寄存器强,但不能实现$2$ -处理器一致性。特别是,它驳斥了猜想声称,每个确定性对象的共识数$1$是计算等价于读写寄存器。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。