Turing machine
A theoretical model of computation in computer science. Used in discussions of algorithms, computability, and the limits of computation.
The Turing machine is an important concept in the theory of computability.
It is debated whether this problem can be solved by a Turing machine.