The Imaginary Machine That Defines All of Computing
The Imaginary Machine That Defines All of Computing
In 1936, a mathematician named Alan Turing sketched out a machine that has never physically existed — and yet every computer ever built is just a faster version of it. It has no circuits, no screen, no processor. Just an infinite tape, a moving pointer, and a short list of rules. This video walks through exactly how a Turing machine works, piece by piece, using a concrete example: determining whether a row of 1s is even or odd. It's a deliberately simple problem, chosen because the simplicity makes the underlying logic impossible to miss. The deeper point is harder to shake. Modern computers are billions of times faster than anything Turing imagined, but they are not more powerful in any formal sense. There are problems his paper-tape machine cannot solve — and those same problems stop your laptop cold too. Turing published this idea a full decade before the first electronic computer was switched on. He wasn't engineering anything. He was doing pure mathematics, asking a question about the limits of what calculation itself can mean.
Chapters
Transcript
Every computer on Earth — your phone, your laptop, every server running the internet — traces back to one absurdly simple imaginary machine that a mathematician sketched out in 1936. It's called a Turing machine. And it has just three parts. First, a tape — picture an endless strip of paper divided into little boxes, like a really long roll of graph paper. Each box holds one symbol: a zero, a one, or just a blank. Second, a read/write head — a tiny pointer that sits over one box at a time, able to read what's there or write something new. Third, a rules table — a list of instructions, like a recipe card, that tells the head exactly what to do next. Here's how the recipe card works. The head reads the symbol in front of it, checks which "step" it's currently on, finds the matching rule, writes a symbol, slides left or right one box, and jumps to a new step. Then it repeats. That's it. That's the whole machine. Walk through a real example. Say the tape reads one, one, one — three 1s. The job is to figure out if the count of 1s is even or odd. The machine starts in a state called "seen-even." Every time it reads a 1, it flips to "seen-odd." Read another 1, flip back to "seen-even." It toggles back and forth like a light switch with every single 1 it passes. When it hits a blank, it stops — it reaches what's called the HALT state. Whatever state it landed in IS the answer. Three 1s? It halts in "seen-odd." Done. Alan Turing published this idea in 1936, a full decade before the first real electronic computer was ever switched on. He wasn't building anything. He was just asking: what can math actually compute? And here's the part that genuinely sticks. Your laptop cannot solve any problem that this imaginary paper-tape machine could not also solve. We have not invented anything more powerful. We have only made it faster.
Want a video like this?
Give Ankon a topic — it writes, draws, and narrates a whiteboard explainer in minutes.
More English (US) whiteboard explainers
What Is a Black Hole? The Place Where Light Gets Trapped
by ankonai
Your Brain on Scrolling: Why You Can't Stop Swiping
by ankonai
Superman vs Batman: Two Heroes, One Amazing Story for Kids
by ankoncreatorteam
The Revolution That Toppled a Government in 41 Days
by boldember320
How to Use AI Efficiently (Most People Get This Wrong)
by ankonai
Why Your Dollar Buys Less Every Year (It's Not Magic)
by ankoncreatorteam