跳至內容

討論:拜占庭將軍問題

頁面內容不支援其他語言。
維基百科,自由的百科全書
          本條目頁依照頁面評級標準評為初級
本條目頁屬於下列維基專題範疇:
電腦和資訊科技專題 (獲評初級未知重要度
本條目頁屬於電腦和資訊科技專題範疇,該專題旨在改善中文維基百科資訊科技相關條目類內容。如果您有意參與,請瀏覽專題主頁、參與討論,並完成相應的開放性任務。
 初級  根據專題品質評級標準,本條目頁已評為初級
 未知  根據專題重要度評級標準,本條目尚未接受評級。

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。