Computing · Recorded milestone
Turing machine
Recorded year1936
Alan Turing defines computability with an abstract machine, the theoretical basis of every computer.
Explore this milestone on the interactive mapBuilt on
Led to
- Stored-program computerRecorded · 1948enables
- Turing test proposedRecorded · 1950enables
- Artificial intelligence namedRecorded · 1956enables
- NP-completenessRecorded · 1971enables
- Public-key cryptographyRecorded · 1976enables
- Shor's factoring algorithmRecorded · 1994enables
- Quantum supremacy demoRecorded · 2019enables
Sources & evidence
Dataset updated 2026-10-18. This individual record has not been separately re-reviewed.