讨论:拜占庭将军问题
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。