Lower Bound on the Number of Rounds for Deterministic Consensus Protocols
摘要
All the protocols discussed till now are deterministic and require at least t¸1 rounds of communication, irrespective of the value of n and t.