讨论:拜占庭将军问题
外观
![]() |
本条目页依照页面品质评定标准被评为初级。 本条目页属于下列维基专题范畴: |
||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
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。