The Time Detectives
The Time Detectives®
Learn · Investigate · Master
Investigate →
Learn / Events / 20th Century / Alan Turing Publishes On Computable Nu...

Alan Turing Publishes On Computable Numbers

November 1936 · 20th Century
MathematicsTechnology

Alan Turing published 'On Computable Numbers, with an Application to the Entscheidungsproblem' in the Proceedings of the London Mathematical Society. The paper introduced an abstract computing device, later named the Turing machine by Alonzo Church, capable of simulating any algorithmic process through a finite set of instructions operating on an infinite tape. Turing demonstrated that no general procedure could determine whether an arbitrary mathematical statement is provable, resolving David Hilbert's decision problem and establishing the theoretical framework that underpins all subsequent digital computation.

Key Figures

Alan TuringAlonzo Church

Locations

King's College, Cambridge

Topics

computability theoryTuring machinemathematical logicEntscheidungsproblemtheoretical computer sciencealgorithm

Connected Events — 3 Connections

Turing's model of universal computation underpins the networked digital systems the Web depends on The Birth of the World Wide Web
March 12, 1989 · Technology · 20th Century
Turing published this defining paper at age 24 Alan Turing's Birth
June 23, 1912 · Technology · 20th Century
Lovelace's algorithmic concepts anticipated formal computation theory developed by Turing Ada Lovelace Writes Notes on the Analytical Engine
1843 · Mathematics · 19th Century
The Time Detectives® · Cadet Mission
Investigate This Event
Place it on the timeline. Earn points. Master the connections.
Start →
New to The Time Detectives? Learn what it is →