Computing History & Legendary BugsComputability

Turing's Imaginary Machine

A tape, a head and a few rules can compute anything

In 1936, nobody had a computer. So how did a 23-year-old describe what every computer since can do, and what none ever can?

You'll find out

  • The whole machine, in three parts
  • How to program one, rule by rule
  • The question no machine can answer

Why it matters

Your phone runs on this idea, and its limits, from a paper written before computers existed.

About 4 min7 interactive slides · 5 questionsLesson 547 · Zone 61

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 541Game TheoryParrondo's ParadoxTwo losing games can win when you alternate them
  2. 542AcousticsThe Whispering GalleryWhisper against a curved wall and be heard across a cathedral
  3. 543AI DetectionAI Detectors Get It WrongTools claiming to spot AI writing often flag humans
  4. 544Time PerceptionTime Slows Down in a Crisis, or Does It?Falling people don't actually see more frames
  5. 545Planetary ScienceWhy Mars Is RedThe whole planet is rusty
  6. 546Computing HistoryAda Lovelace's ProgramThe first published program was written in 1843 for a machine never built
  7. 548Fractal GeometryThe Dragon CurveFold paper repeatedly and a dragon appears
  8. 549Visual SearchReverse Image SearchA picture can become its own search query