Turing machine
A theoretical model of computation in computer science. Often referenced in discussions of algorithms and computability. The cross-reference チューリングマシン is a more common synonym.
See also: チューリングマシン
The Turing machine is an important concept in the theory of computability.
Can this problem be solved by a Turing machine?