Codes, Kryptografie & BlockchainVerteilte Systeme

Die byzantinischen Generäle

Wie einigt man sich auf einen Plan, wenn manche Boten lügen?

Drei Freunde planen per Chat einen Ausflug, und einer erzählt den anderen beiden heimlich verschiedene Pläne. Wie sollen sich da alle einigen?

Das erfährst du

  • Warum wenige Lügner ein Heer spalten
  • Wie viele Verräter zu viele sind
  • Was sich mit unterschriebenen Befehlen ändert

Warum es wichtig ist

Computer, die sich einigen müssen, von der Flugsteuerung bis zur Blockchain, stehen genau vor diesem Rätsel, wenn ein Teil lügt oder ausfällt.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 236 · Zone 27

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 235FunksicherheitDer Relais-DiebstahlDiebe können das Signal deines Autoschlüssels aus deinem Haus heraus verlängern
  2. 237RelativitätOben vergeht die Zeit schnellerAtomuhren ticken schon 33 Zentimeter höher schneller
  3. 238PhasenübergängeWasser, das auf Kommando gefriertEine ruhige Flüssigkeit kann unter dem Gefrierpunkt bleiben, bis etwas sie stört
  4. 239GefahrenanalyseDer 99-%-Test, der meist danebenliegtBei einer seltenen Krankheit können die meisten positiven Ergebnisse Fehlalarme sein
  5. 240NebenläufigkeitDie VerklemmungZwei Programme können ewig aufeinander warten
  6. 241Drahtlose KommunikationWarum WLAN in der Menge langsamer wirdAuf einem Kanal kann immer nur ein Gerät sprechen
  7. 242ComputerfotografiePanorama-PannenBewegte Menschen werden in Panoramafotos zu Monstern
  8. 243AlgorithmenBill Gates' PfannkuchenproblemSeine einzige Forschungsarbeit handelte vom Pfannkuchenwenden