【論文筆記】Reaching agreement in the presence of faults (EIG)

1 問題定義 2 交互一致性 3 單點故障 m=1 n=4 4 多點故障（n>=3m+1） 計算過程 m=2 n=7 5 n<3m+1不能達成協定 6 帶認證的算法 7 總結 這篇論文在1980年發表，是1982年著名的拜占庭將軍問題論文的前身。作者Leslie Lamport是2013圖靈獎得主，兩篇論文引用次數分別爲5000+和2000+。該論文提出的算法現在被稱爲EIG算法（EIG全稱指數信

>>阅读原文<<