NobleBlocks
Public

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!