Deterministic Objects
Published • Jul 25, 2016
NobleIDNI8P58W74R53S24
Authors:,,
Yehuda Afek
Faith Ellen
Eli Gafni
Abstract
For all integers m ≥ 2, we construct an infinite sequence of deterministic objects of consensus number m with strictly increasing computational power. In particular, this refutes the Common2 Conjecture, which claimed that every deterministic object of consensus number 2 has a deterministic, wait-fre...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!