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.
Play this lesson
Free to play in your browser or on iPhone