What is the Turing machine?
The Turing machine is a theoretical construct, a mathematical model of computation. It consists of an infinite tape divided into cells, a read/write head, and a finite set of states. The machine can read symbols from the tape, write symbols to the tape, and change its state based on a set of simple rules. It's designed to formalize the notion of an algorithm, showing what can and cannot be computed.
Ask Alan Turing the follow-up →