チューリングマシン（読み）ちゅーりんぐましん

デジタル大辞泉「チューリングマシン」の意味・読み・例文・類語

チューリング‐マシン（Turing machine）

1936年、英国の数学者A＝M＝チューリングが提唱した思考上の機械。計算の過程を抽象化した数学的なモデル。現在のコンピューターの理論的原型ともいえるもの。チューリング機械。

出典　小学館デジタル大辞泉について　情報 | 凡例

ASCII.jpデジタル用語辞典「チューリングマシン」の解説

チューリングマシン

イギリスの数学者Alan Mathison Turing氏が1936年に考案した論理的な仮想機械のこと。その機械は、情報の読み書きを行うヘッドに制御部を持ち、基本的な操作で有限回動くことが想定されている。論理的な計算を機械でシミュレーションすることが可能なことを示した。実際の機械と同等の計算能力を持ち、今日のコンピューターのモデルと評されている。

出典　ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について　情報