跳转到内容

讨论:拜占庭将军问题

页面内容不支持其他语言。
维基百科,自由的百科全书
          本条目页依照页面品质评定标准被评为初级
本条目页属于下列维基专题范畴:
电脑和信息技术专题 (获评初级未知重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科资讯科技相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 初级  根据专题质量评级标准,本条目页已评为初级
 未知  根据专题重要度评级标准,本条目尚未接受评级。

Untitled[编辑]

N:计算机总数

F:有问题计算机总数

信息在计算机间互相交换后,各计算机列出所有得到的信息,以大多数的结果作为解决办法。 条件

在 N ≥ 3F + 1 的情况下一致性是可能解决

为什么不是

“在 N ≥ 2F + 1 的情况下一致性是可能解决”? Shengzhongxie留言2012年5月28日 (一) 08:31 (UTC)[回复]

F = 0的情况下的不等式[编辑]

根据给出的算法,当N >= 3F + 1时才达成一致,那么为什么在F = 0时,不等式为4 >= 3 * 0 + 0 ? 而不是 4 >= 3 * 0 + 1。