arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.08352cs.DC
收藏

在断开的网络中达成多数协议

Reaching Majority Agreement in a Disconnected Network

Chris Dowden

摘要:

我们研究了在断开连接的网络中达成多数协议的问题。我们得到的条件下,这样的协议肯定是可能的/不可能的,并观察到,这些在三元情况下相吻合。

英文摘要:

We investigate the problem of reaching majority agreement in a disconnected network. We obtain conditions under which such an agreement is certainly possible/impossible, and observe that these coincide in the ternary case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑