A może się komunikować z B, a B z C, ale A z C – nie pisemne wiadomości – przekazywanie między generałami wiadomości podpisywanych niepodrabialnym podpisem (w tym wariancie możliwe jest rozwiązanie problemu dla 3 generałów)
Zastosowania Zagadnienia podobne lub identyczne do problemu bizantyjskich generałów występują m.in. w:
internecie – błędy przekazywania pakietów w sieci wymusiły powstanie protokołu TCP, który zapewnia uzgodnienie wiedzy drugiego rzędu, kryptografii – zagadnienia zbliżone do autoryzacji stron, elektronice – zagadnienia przekazywania danych w warunkach wysokich zakłóceń (fault tolerance), uzgadnianie wspólnych parametrów transmisji (handshake), systemach wieloagentowych – uzgadnianie wiedzy agentów, teorii gier – zagadnienia współpracy między kilkoma graczami.
Przypisy
Linki zewnętrzne The Byzantine Generals Problem
Kategoria:Obliczenia rozproszone Kategoria:Inżynieria agentowa Kategoria:Kryptologia Kategoria:Teoria gier