Alan Turing · Mathematics

The Turing Machine

How Alan Turing, in 1936, captured the very idea of mechanical computation in a single imaginary device - a machine reading and writing symbols on an endless tape - and thereby founded the theory of computation.

What you'll be able to recall

You learned how Turing defined computation precisely by imagining an abstract machine that reads and writes symbols on a tape according to fixed rules. Explain what a Turing machine is and why this simple device captures the essence of all mechanical computation.

Leads to Al-Khwarizmi.

Begin this lesson →
← All lessons on Alan Turing

epoché — a humanities education that remembers you.