チューリングマシンとは?

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > チューリングマシンの意味・解説 

チューリング‐マシン【Turing machine】


チューリングマシン

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/24 03:46 UTC 版)

チューリングマシン (: Turing machine) は、アラン・チューリングが「計算可能性」に関する議論のために提示した抽象機械である。


  1. ^ 一般的には両方向にいくらでもシークできるものとするが、理論的には片方には端があっても良いのでそのように制限することもある。
  2. ^ あるいは単に停止する場合は、停止する前に、答えがどちらであるかを、テープ上の記号列として書き残してから停止する。


「チューリングマシン」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「チューリングマシン」の関連用語

チューリングマシンのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



チューリングマシンのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのチューリングマシン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2020 Weblio RSS