Byzantine Generals Problem

• N divisions of the Byzantine army are camped outside an enemy city.

• Each division is commanded by its own general.

• After observing the enemy, the generals must agree upon a common plan of action.

• They communicate with each other only by messenger.