(Byzantine generals problem)
problem dojscia do porozumienia miedzy skladowymi w systemie, w którym czesc skladowych wykazuje wady bizantyjskie. Sfabularyzowana definicja okresla p.b.g. jako kwestie porozumienia miedzy n generalami, sposród których pewna liczba generalów (komputerów) jest zdrajcami (wadliwe komputery lub procesy) i przekazuje mylne meldunki (komunikaty sieciowe). Problem ma rozwiazanie przy pewnych ograniczeniach na liczbe zdrajców, podal je L. Lamport. Zob. tez wada bizantyjska, porozumienie bizantyjskie, problem dwu armii.
- porozumienie bizantyjskie, ( Byzantine agreement...
- wada bizantyjska, ( Byzantine fault )