拜占庭将军问题

拜占庭将军问题考虑的是一台运行着许多程序的计算机，其中一些程序可能是不友好的，并询问计算机如何才能正常运行。

更抽象地说，考虑一群拜占庭军队的将军围在一座城市周围。将军们只能通过信使交流，必须就一个共同的作战计划达成一致。然而，他们中的一个或多个可能是叛徒，他们会试图迷惑其他人。Lamport 等人 (1982) 给出了该问题的分析和解决方案。