Codes, Cryptography & BlockchainDistributed Systems

The Byzantine Generals

How do you agree on a plan when some messengers lie?

Three friends plan a trip by text, and one secretly tells the other two different plans. How can anyone agree on anything?

You'll find out

  • Why a few liars can split an army
  • How many traitors are too many
  • What changes when orders are signed

Why it matters

Computers that must agree, from flight controls to blockchains, face this exact puzzle when one part lies or breaks.

About 3 min6 interactive slides · 5 questionsLesson 236 · Zone 27

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 235Wireless SecurityThe Relay TheftThieves can stretch your car key's signal from inside your house
  2. 237RelativityTime Runs Faster UpstairsAtomic clocks tick faster just 33 centimeters higher
  3. 238Phase TransitionsWater That Freezes on CommandA quiet liquid can stay below freezing until something disturbs it
  4. 239Threat AnalysisThe 99% Test That's Usually WrongWith a rare condition, most positive results can be false alarms
  5. 240ConcurrencyDeadlockTwo programs can wait for each other forever
  6. 241Wireless CommunicationWhy Wi-Fi Slows Down in a CrowdOnly one device can speak on a channel at a time
  7. 242Computational PhotographyPanorama GlitchesMoving people turn into monsters in panoramic photos
  8. 243AlgorithmsBill Gates' Pancake ProblemHis only research paper was about flipping pancakes