コトバンクはYahoo!辞書と技術提携しています。

テューリング機械 テューリングきかい Turing machine

翻訳|Turing machine

1件 の用語解説(テューリング機械の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

テューリング機械
テューリングきかい
Turing machine

A.テューリング計算可能性を数学的に定義するために 1936年につくり上げた,人間が行なっている計算のプロセスの厳密なモデルをいう。これは有限の記憶素子,有限の動作指令表をもつ中央処理装置にあたる部分と,左右に無限の長さの読み書きのできるテープから成るもので,計算や論理的プロセスをすべて実現できる。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

テューリング機械の関連キーワードチューリングマシンダーリング川チューリングガーターリングチューリング機械チューリングテストベーリング岩計算可能性計算モデル計算可能部分関数

今日のキーワード

大統領補佐官

各種政策の立案その他に関し,側近として大統領に助言する役職だが,実質上はブレーン,顧問として多面的な役割を担う。憲法で定められた唯一の行政責任者である合衆国大統領は,強大な権力を持つにもかかわらず,議...

続きを読む

コトバンク for iPhone