Technology
What is The Turing machine?
A Turing machine is a simple, imaginary device — proposed by Alan Turing in 1936 — that reads and writes symbols on an endless tape following rules. Though abstract, it captures what any computer can compute, forming the theoretical foundation of computer science.
See it, don’t just read it.
Watch a 2-minute lesson with voice + animation that explains the turing machine.
Key things to understand
- 1It's an abstract model of computation by Alan Turing.
- 2It reads/writes symbols on an infinite tape using rules.
- 3It defines the limits of what computers can compute.
- 4It's a cornerstone of theoretical computer science.
Frequently asked questions
- What is a Turing machine?
- An abstract model of a computer that manipulates symbols on a tape by rules, defining what is computable.
- Why is the Turing machine important?
- It established the theoretical foundation of computing and the limits of what any computer can do.
- Is a Turing machine a real machine?
- No — it's a thought experiment used to reason about computation, not a physical device.