Talk:拜占庭将军问题
本条目页依照頁面品質評定標準被評為初级。 本条目页属于下列维基专题范畴: |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
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。