Mind-Bending Math & GamesComputer-Assisted Proofs

The Proof Too Large to Check

The four-color proof needed a computer, and mathematicians argued about it

In 1976 a famous math problem was finally proved, but no person could check every step. Does that still count as a proof?

You'll find out

  • What the computer actually checked
  • Why some mathematicians were uneasy
  • How a program now checks the checking

Why it matters

Big proofs lean on computers more and more. Trusting them took a new idea of what a proof is.

About 4 min7 interactive slides · 5 questionsLesson 719 · Zone 80

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 712AI in ScienceAI Beats the Weather SupercomputersA model trained on decades of weather now forecasts in a minute
  2. 713BlockchainFrom Mining to StakingEthereum cut its energy use by more than 99% in a single day
  3. 714High-Energy PhysicsCherenkov's Blue GlowParticles can outrun light inside water and leave a blue glow
  4. 715Philosophy of AIThe Chinese RoomCan a system understand without understanding anything?
  5. 716Computational ComplexityYour Favorite Games Are Mathematically HardTetris and Minesweeper are as hard as the hardest quick-to-check puzzles
  6. 717Post-Quantum SecurityThe Quantum ThreatA future computer could pick today's digital locks
  7. 718Graph TheoryFour Colors Are EnoughAny map of one-piece countries can be colored with four colors, but proving it took a century
  8. 720Surface PhysicsCold Welding in SpaceClean metals can fuse on contact when there's no air between them