
Computing
The Turing machine
In 1936 Alan Turing described an imaginary machine that reads and writes symbols on a tape by following rules. He showed that such a machine could carry out any calculation a person could follow by rule.
Why it matters
It is the theory behind the programmable computer, and it defines what computers can do.
People: Alan Turing
Builds on: Binary numbers