Turing-Machine

ログインして参加する

詳細 2019年12月25日 02:18更新: チューリング・マシン。
Alan Turingによる最も基本的な計算機モデル。
http://plato.stanford.edu/entries/turing-machine/

【チューリングマシンとは？】

　1936年にイギリスの数学者チューリングが考案した計算を行なう機械のモデル。基本的な構成はマス目で分割された一本のテープと、テープにデータを書き込み・読み出しする一個のヘッドから成っている。

　チューリングマシンはあらかじめ設定された幾つかの「状態」を持っており、その「状態」とヘッドから読み出したデータの組み合わせによって、「ヘッドをテープ上で一マス移動させる」「テープのヘッドのあるマスにデータを書き込む」「『状態』を変更する」のいずれかの動作を行なう。その後、移動後のヘッド位置からデータを読み込み、そのデータと新しい「状態」の組み合わせに従って、次の動作を行なう。

　単純な原理だが、一定の手順に従えば答えが求められるような計算は、理論上すべてチューリングマシンで実行できるとされている。チューリングマシンそのものは理論だけの存在であり、実際に製作されたわけではないが、現在のコンピュータも突き詰めればチューリングマシンの原理に従っていると言える

e-Wordsより転載:
http://e-words.jp/w/E38381E383A5E383BCE383AAE383B3E382B0E3839EE382B7E383B3.html

チューリングマシンについて語るコミュ。
チューリングマシンが好きなの！という人もどうぞ。