チューリングマシン

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.