A simple bivalency proof that t-resilient consensus requires t+1 rounds

• 1 August 1999
• journal article
• research article
• Published by Elsevier in Information Processing Letters
• Vol. 71  (3-4) , 155-158
• https://doi.org/10.1016/s0020-0190(99)00100-3

Abstract

Keywords

• DISTRIBUTED COMPUTING
• FAULT TOLERANCE
• CONSENSUS
• LOWER BOUND
• SYNCHRONOUS SYSTEM
• BIVALENCY