noun
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.