チューリングマシンとは

チューリングマシンとは、「計算するとはどういうことか」を厳密に定義するために、数学者アラン・チューリングが1936年に考え出した計算の数学モデルです。無限に長い1本のテープと、その上の記号を読み書きするヘッドという、ごく単純な部品だけで、あらゆる計算を表せると示しました。コンピュータという機械がまだ存在しない時代に、紙の上の数学として計算の本質をとらえた、計算理論の出発点なのです。

無限のテープと、単純なルールだけ

チューリングマシンの部品は驚くほど少なく、記号を書き込める無限に長いテープ、テープの1マスを読み書きして左右に動くヘッド、そして「今の状態でこの記号を読んだら、何を書き、どちらへ動き、次にどの状態へ移るか」を定めた規則の一覧、これだけです。ヘッドは規則表に従い、読む・書き換える・隣へ動く・状態を変えるという地味な動きをひたすら繰り返します。驚くのは、この単純な仕組みだけで、原理的にはどんなコンピュータのプログラムも表現できてしまう点でしょう。

「チューリングテスト」とは全くの別物

取り違える人がとても多いのですが、チューリングマシンは、同じチューリングが後年に提案したチューリングテストとはまったく別の話です。チューリングテストは1950年に示された、機械が人間と区別できないほど自然に受け答えできるかを見る知能の判定法。一方チューリングマシンは1936年の計算の数学モデルで、知能の有無とは関係ありません。人物と名前が同じだけで、扱う問いはまるで違うと覚えておくとよいでしょう。

チューリングマシンに関するよくある質問

チューリングマシンは、今のコンピュータやAIと関係がありますか？

深く関係します。あらゆる計算機の理論的な原点とされ、コンピュータに何ができて何が原理的にできないかを論じる土台になっています。AIの可能性と限界を考えるときの出発点でもあります。

チューリングマシンを知ると、ビジネスでどんな見方ができますか？

万能に見えるAIにも理論上は越えられない境界があると分かります。技術への過度な期待や不安にのまれず、何が得意で何が苦手かを冷静に切り分ける土台になります。