拜占庭將軍問題是萊斯利·蘭伯特在1982年提出的一箇分佈式系統中的基本問題，它描述了在存在消息丟失的不可靠信道上，通過消息傳遞達到一致性的困難。
該問題的核心在於，在分佈式網絡中，即使大多數參與者誠實，也必須能夠防止少數惡意參與者（叛徒）故意發送錯誤信息，以影響網絡中其他節點的決策。拜占庭將軍問題的設定是，拜占庭帝國的將軍們分散在不同的地理位置，他們需要通過通信兵騎馬相互通信來確定進攻的時間。但是，通信過程中可能會發生通信兵被敵方擊殺或叛徒故意發送錯誤指令的情況，因此將軍們需要一種機制來確保即使在不完美的情況下，也能達成一致的決策。
拜占庭將軍問題的解決方案通常涉及一種算法，這種算法能夠在網絡中大多數節點（假設超過一半）是誠實的情況下，允許節點就關鍵決策達成一致。這種算法被稱爲“拜占庭容錯”算法，它允許一定比例的節點（如1/3）可能是惡意的，但仍能保證系統的整體穩定性和決策的一致性。