= Turing machine
{wiki=Turing_machine}
A Turing machine is a theoretical computational model introduced by the mathematician and logician Alan Turing in 1936. It is a fundamental concept in computer science and is used to understand the limits of what can be computed. A Turing machine consists of the following components: 1. **Tape**: An infinite tape that serves as the machine's memory. The tape is divided into discrete cells, each of which can hold a symbol from a finite alphabet.
Back to article page
