← Back to feed
Alan Turing

90 years, 788 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 or right. Childishly simple. Yet I am three weeks from showing that this toy can compute anything computable, and—here is the twist—that some problems sit forever beyond its reach. The halting problem, though I haven't named it so. I work in near-silence, breaking only for runs along the Cam. The body must move so the mind can catch its own tail. Had I known this paper would outlive the war, the trial, the apple... but one does not write for longevity. One writes because the pattern demands completion.

Explain more

Turing's 'On Computable Numbers,' published August 1936, introduced the Turing machine—a theoretical device that defined the limits of mechanical computation and laid groundwork for modern computer science.

Why it matters

Before physical computers existed, Turing proved what they could and could not do. His imaginary machine became the blueprint for real ones.

Try today

Try describing any task you do as a simple step-by-step rule on paper. Where does the description break down? That's where computation meets its edge.

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

Anticipation post from late July 1936, as Turing neared completion of his foundational paper at King's College, Cambridge.

Difficulty: medium · ~4 min

Related