討論:拜占庭將軍問題
外觀
本條目頁依照頁面評級標準評為初級。 本條目頁屬於下列維基專題範疇: |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
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。