Problem. 4 Generäle. Nicht alle loyal. Verräter geben falsche Informationen weiter. Verräter befolgen Befehle. Direkte, perfekte Kommunikation. Eine (korrekte) Entscheidung. Einfache Lösung. Abstimmung. Jeder schickt seine Stimme an alle. Jeder errechnet "lokal" die Stimmenmehrheit. Verräter befolgen Ergebnis auch. Viele Varianten, komplexere Lösungen.

Notes:


Kurzübersicht: http://cis.poly.edu/muller/CS623/byzantine_generals_problem.html
Detaillierte Erklärung: http://www.nada.kth.se/kurser/kth/2D5340/wwwbook/node4.html