マンガ-3.b 「チューリングマシン② 万能チューリングマシン

チューリングマシンは、決められたルールに沿ってカード(記号)を書き換える操作であればどんなものでも、レールのつなぎ方(状態遷移)を変えれば実現できる機械でした。たとえば論理の推論や、数学の計算のルールなども、カードと線路の組み合わせで実現ができます。

ですが、ルールを変えるたびに、線路を実際につなぎかえていたのでは大変です。

そこで、その線路のつなぎ方をカードで 表して、それに従って動く機械をつくれば、カードの並び方を変えるだけで、どんなルールでも実行できるようになります。これが万能 チューリングマシンです。

続きを読む マンガ-3.b 「チューリングマシン② 万能チューリングマシン