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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Lower Bound on the Number of Rounds for Deterministic Consensus Protocols

  • Ashish Choudhury,
  • Arpita Patra

摘要

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.