mixiで趣味の話をしよう

mixiコミュニティには270万を超える趣味コミュニティがあるよ
ログインもしくは登録をして同じ趣味の人と出会おう♪

ホーム > コミュニティ > 学問、研究 > Turing-Machine

Turing-Machine

  • mixiチェック
  • このエントリーをはてなブックマークに追加

コミュ内全体

詳細 2015年12月3日 21:14更新

チューリング・マシン。
Alan Turingによる最も基本的な計算機モデル。
http://plato.stanford.edu/entries/turing-machine/

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

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

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

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

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

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

コミュニティにつぶやきを投稿

最近の投稿がありません泣き顔
つぶやき・トピック・イベント・アンケートを作成して参加者と交流しようわーい(嬉しい顔)
参加メンバー 53人

もっと見る

開設日
2006年3月16日

4118日間運営

カテゴリ
学問、研究
関連ワード
関連ワードを登録しよう

編集から関連ワードを登録すると、コミュニティがmixiワードに表示されるようになります!