讨论:拜占庭将军问题

Shengzhongxie在话题“Untitled”中的最新留言:12年前
          本条目页依照页面评级标准评为初级
本条目页属于下列维基专题范畴:
电脑和信息技术专题 (获评初级未知重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科信息技术相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 初级  根据专题质量评级标准,本条目页已评为初级
 未知  根据专题重要度评级标准,本条目尚未接受评级。

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。

返回到“拜占庭将军问题”页面。