「コンピュータにできることの限界って、一体どこにあるんだろう？」
現代を生きる私たちは、日々進化するAIやスマートフォンの機能に驚かされています。しかし、実はその「万能性」の正体も、そして「これ以上はできない」という限界の境界線も、実物のコンピュータがこの世に影も形もない90年前に、すでに証明されていたと言ったら驚くでしょうか。
その武器は、電子回路でも最新のチップでもなく、なんと「無限に長いテープ」。今回は、アラン・チューリングが考案した仮想機械「チューリングマシン」の仕組みを紐解きます。一見おもちゃのように単純なこの機械が、なぜ現代のスーパーコンピュータと同じ能力を持ち、私たちの未来を予見できたのか。知性の境界線を暴いた、驚きのトリックを解き明かします。
1. チューリングマシンは「無限のテープ」で動く仮想の計算機
アラン・チューリングがその伝説的な数学論文の冒頭で提示したのは、金属で組み立てるための設計図ではなく、数学的議論のために想定された「仮想の機械」でした。その構造は、驚くほどシンプルです。
- 無限に長いテープ：マス目に区切られており、そこに記号を読んだり書いたりできる。
- ヘッド：テープの上を左右に移動し、記号を読み書きする装置。
- 内部状態：「状態Aのときは0を読んだら右へ行く」といった、ルールに基づいた条件分岐。
「無限に長いテープの上をマス目を移動しながら記号を読んだり書いたりしていくやつがチューリングマシン」。物理的にはこの世に存在し得ない機械ですが、この極めて原始的な仕組みこそが、コンピュータの「思考」の本質を完璧に捉えていました。現代のPCでいえば、テープは「メモリ」であり、ヘッドとルールは「CPU」そのもの。どれほどリッチな映像も、元を辿ればこの単純な読み書きに分解される。この“分解できる”という事実こそが、コンピュータの正体なんです。
2. 「0と1の右往左往」が知能を生む。現代のCPUへと繋がる驚愕のカラクリ
「テープの上を右往左往するだけで何ができるの？」と、多くの人が初学時に疑問を抱きます。正直、初めてこれを聞いたときは「いや、テープだけでYouTubeは見られないだろ」と思うのが普通です。しかし、論理的には見られるのです。
実際、0と1を交互に書くような単純な動作をさせるだけでも、いくつかのルールを記述する必要があります。しかし、この原子的な操作をモジュールとして膨大に積み上げていくことで、掛け算や割り算、さらには現代のコンピュータが行っているあらゆる複雑な処理を記述できるようになります。
これは、以前のエピソードで触れた「半導体（トランジスタ）」の話と本質的に同じです。トランジスタは「電流を通すか、止めるか」というただのスイッチに過ぎませんが、それを何十億個と組み合わせることで高度な計算を実現しています。チューリングマシンでできることというのは、半導体、ひいては現代のコンピュータでできることと、全く同じ。一見単純な機械が、宇宙のあらゆる計算をこなすポテンシャルを秘めているのです。この理屈がわかると、最新のAIですら、本質的には「超高速でテープを読み書きしている機械」に過ぎないことが見えてきます。
3. オーディション前の「超能力」：万能性と限界の予言
チューリングの本当の凄さは、実物のコンピュータが生まれる前に「コンピュータにできることとできないこと」を明確に定義してしまった点にあります。彼は論理的に、以下の2点を証明しました。
- 万能性の保証：手順（アルゴリズム）として記述できる問題であれば、どんなに複雑に見えても必ず解くことができる。
- 限界の提示：一方で、明確な手順で記述できない問題は、絶対に解くことができない。
この先見の明は、まさに超能力です。オーディションにも来ていない新人を指して「あ、これから来る奴やべえな、あいつ国民的スターになるな。いやもう超能力者やん」と言い当てるようなものです。
さらに、彼はエンジニアたちに最強の「お墨付き」を与えました。堀本氏はこれをユニークな例えで語ります。「チューリングはあなたが出願してるのは女子大ではないから安心してっていうことを言ってくれる人です。勉強すれば受かるよ。そこはって教えてくれる人」。つまり、「正しい手順（アルゴリズム）さえ見つければ、いつか絶対にこの問題は機械で解ける」という確信を、後世の科学者に与えたのです。この「論理的な保証」があったからこそ、人類は迷いなくテクノロジーの階段を登り続けることができました。
4. コンピュータには「扱えない領分」がある
一方で、チューリングは冷徹な境界線も引きました。それは、「明確な手順（アルゴリズム）で記述できないもの」は、どれほどマシンのスペックが上がってもコンピュータには絶対に解けないという事実です。
明確な手順で記述できないものは、コンピューターの領分ではありません。たとえば、恋人と上手くやっていく具体的な方法や、人間の感情の揺らぎ、あるいは真の意味での「創造性」。これらはそのままではアルゴリズム化できないため、本質的にコンピュータが解決できる領域ではないのです。
最近のAIも、一見「心」があるように見えますが、実は巨大なデータの海から次の言葉を選ぶ「超高度な手順（アルゴリズム）」を回しているに過ぎません。チューリングが引いた境界線の内側で、極限まで効率化を突き詰めた姿なのです。ただし、この万能性には代償もあります。手順が膨大になれば「計算が終わるまでに宇宙の寿命が尽きる」といった物理的な制約までは救ってくれません。万能とは、あくまで「論理的な可能性」の話なのです。
私たちが取り組むべき問題と、マシンに任せるべき問題。その境界線を90年も前に引いてくれたチューリングの視点を知ることは、AI時代において「人間にしかできないこと」を見極めるための、最大の武器になるはずです。
まとめ：無限のテープが描き出した「知能の限界と希望」
この記事をまとめると…
- チューリングマシンは、無限のテープとルールの組み合わせだけで現代のPCと等価な演算ができることを示した、仮想の計算モデルである。
- 現代のCPUやメモリも、本質的には「テープの読み書き」という原子的な操作をモジュールとして積み上げることで高度な計算を実現している。
- 実機が登場する前に、コンピュータの「万能性（手順があれば解ける）」と「論理的限界（手順がないものは解けない）」を数学的に定義した。
- 「その問題は女子大ではない（アルゴリズムがあれば必ず解ける）」という保証を後世に与え、開発者たちの迷いを打ち消した。
- 明確な手順として定義できない「心」や「予測不能な事象」は、どれほど技術が進歩してもコンピュータの領分にはならないという境界線を明確にした。
配信元
番組名：ゆるコンピュータ科学ラジオ
タイトル：コンピュータの限界は「テープを読み書きする機械」で分かる。チューリングマシンはすごい【チューリング3】#34
配信日：2022-08-21
