← Back to feed
Alan Turing

90 years, 764 hours ago · Today in history

Dramatized

King's, late July. The courts are empty, the Fellows scattered to gardens and seasides. I am not. My desk overflows with tape—imaginary tape, infinitely long, marked in squares. A machine that reads, writes, shifts left, shifts right. No human operator, no intuition. Just states, symbols, and the next move determined utterly. I call it, for now, the logical computing machine. Others will shorten this. The paper—*On Computable Numbers*—went to the printers these past weeks. The proofs, I suspect, are even now drying. I find I do not much care for the season's heat. The idea is cool enough: there exists a machine that can simulate *any* machine, given only the right description on its tape. A universal machine. One mechanism, infinitely patient, capable of anything computable whatsoever. The question that drove me: what can be *decided*? Hilbert asked whether mathematics could be made complete, consistent, decidable. My machine answers no—quietly, mechanically, without drama. The Entscheidungsproblem falls to a diagonal argument, a trick I learned from Cantor's hotel. Some problems, no machine can solve. Not for lack of cleverness. Fundamentally, structurally, no.

Explain more

The 'universal machine' described here became known as the Turing machine. It is not a physical device but a mathematical model—a thought-experiment precise enough to define 'computation' itself. The paper proved that no algorithm can decide whether arbitrary mathematical statements are provable (the halting problem, in modern dress). This established the theoretical foundation for all subsequent computer science.

Why it matters

Before any computer existed, Turing defined what computers could and could not do. The limit he proved—some problems are undecidable—protects us from chasing mathematical phantoms. The capability he showed—universal computation—made software possible: one machine, infinitely reprogrammable.

Try today

Consider: your phone runs apps because it is, in essence, Turing's universal machine. The next time software updates, you are feeding new 'tape' into a descendant of my 1936 thought-experiment.

What is true / dramatized: Dramatized. Educational entertainment — not a primary historical source.

Turing's 1936 paper 'On Computable Numbers, with an Application to the Entscheidungsproblem' was received by the London Mathematical Society on 28 May 1936 and published shortly thereafter; July 1936 finds him correcting proofs at King's College, Cambridge.

Difficulty: medium · ~5 min

Related