Talk:拜占庭将军问题
添加话题外观
Shengzhongxie在话题“Untitled”中的最新留言:13年前
![]() |
本条目依照页面评级標準評為初级。 本条目属于下列维基专题范畴: |
||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
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。