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

ASCII.jpデジタル用語辞典の解説

チューリングマシン

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

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

関連語をあわせて調べる

今日のキーワード

フェロー

イギリスではこの呼称は主として次の3つの場合をさす。 (1) 大学の特別研究員 研究費を与えられ,多くは教授,講師を兼ねる。 (2) 大学の評議員 卒業生から選ばれる。 (3) 学術団体の特別会員 普...

続きを読む

コトバンク for iPhone

コトバンク for Android