【ちゅーりんぐましん】
チューリングマシン とは？
💡 すべてのコンピュータの「ご先祖さま」は、テープと鉛筆だけの超シンプルマシン
📌 このページのポイント
- 無限に長いテープ、読み書きヘッド、有限個の状態で構成される仮想的な機械
- 「計算可能なものは何か」を数学的に定義した、コンピュータ科学の出発点
- 現代のコンピュータはすべてチューリングマシンと同等の計算能力を持つとされる
- 逆に「チューリングマシンでも解けない問題」（停止問題など）の存在も証明された
ひよこ チューリングマシンって、実際に存在する機械なの？
ペンギン先生 実は物理的な機械じゃなくて、「紙の上で考えた仮想の計算モデル」なんだよ。無限に長いテープに記号を書き込んで、ルールに従って動くだけのシンプルな仕組みなんだ
ひよこ そんなシンプルなものが、なんで重要なの？
ペンギン先生 このシンプルな仕組みで「計算できること」と「計算できないこと」の境界線を引けたからだよ。つまり、コンピュータにできることの限界を数学的に証明したんだ
ひよこ 今のパソコンとチューリングマシンって関係あるの？
ペンギン先生 大アリだよ！現代のパソコンもスマホも、理論的にはチューリングマシンと同じ計算能力を持っているんだ。処理速度は比べものにならないけど、「解ける問題の範囲」は同じなんだよ
ひよこ えっ、じゃあスパコンでも解けない問題があるってこと？
まとめ：ざっくりこれだけ覚えればOK！
「チューリングマシン」って出てきたら「コンピュータの理論的な原型」と思えればだいたいOK！
📖 おまけ：英語の意味
「Turing Machine」 ＝ チューリング機械
💬 考案者アラン・チューリングの名前がそのまま付いているよ。彼は第二次世界大戦中にドイツの暗号「エニグマ」の解読でも活躍した天才数学者だよ