コンテンツにスキップ

アラン・チューリング

出典: へっぽこ実験ウィキ『八百科事典(トンチンペディア)』
止まるかどうかは、読み終えるまで分からない。読み終えたら、分かる必要がない。
〜 アラン・チューリング について、図書館の返却係

アラン・チューリング(Alan Turing、1912年6月23日 - )は、イギリスの数学者である。1936年、人がする計算はすべて、升目に区切った一本の長いテープと、その上を一升ずつ動く読み取り頭とで置き換えられることを示した。この記事はその方式で書かれている。読者は読み取り頭になり、下の表のとおりに節から節へ移る。節の終わりにある記号を読んで書き換え、左か右へ一升動く。

没年の欄が空いているのは、この記事がまだ止まっていないためである。

本記事の原本。右端は見つかっているが、左端はまだ見つかっていない

本記事の節は、テープの升目(セル)に当たる。節は左から右へ、ここでは上から下へ、セル -2 からセル 3 まで並ぶ。読み取り頭はセル 0 に置かれ、状態「甲」から動き始める。

状態 読んだ記号 書く記号 動き 次の状態
甲 始 始 右 乙
乙 鎖 数 右 丙
丙 走 走 左 丁
丁 数 数 左 戊
戊 始 済 左 己
己 謎 解 右 庚
庚 済・数・走 そのまま 右 庚

表に無い組み合わせを読んだとき、頭は止まる。そこがこの記事の終わりになる。

書き手は表を書き上げたあと、この記事が本当に止まるかどうかを前もって確かめようとした。確かめるには、記事が止まるかどうかを判定する別の記事が要る。その別の記事が止まるかどうかを判定するには、さらに別の記事が要る。1936年の論文によれば、この判定を一般にこなす手順は存在しない(停止性問題)。書き手は三本目の途中で判定をあきらめ、表を先に公開した。止まらなかったときのために、読者はお茶を一杯用意しておくとよい。

このセルに読み取り頭は来ない。表のどの行をたどっても、頭はセル -1 より左へは動かない。

チューリングは勤め先で、自分のマグカップを鎖で暖房の管につないでいた。カップはいまもどこかの管につながれている。カップの側からは、自分が動かないのが鎖のせいなのか管のせいなのか、まだ決められていない。

それでもいまここを読んでいるなら、あなたは表に従っていない。表に従わずに読み進められるのは機械ではないから、1950年の基準ではあなたは人間と判定される。このセルの記号は書き換えなくてよい。

記号:杯

第二次世界大戦中、チューリングはロンドンの北西にあるブレッチリー・パークで、ドイツ軍の暗号機エニグマの通信を読む仕事をした。エニグマを日本語にすると「謎」で、機械の名前としては珍しく、自分の中身を正直に名乗っている。チューリングたちはボンブという電気機械を設計した。ボンブは昼も夜もかちかちと鳴りながら、ありうる設定を一つずつ打ち消していった。打ち消せない設定が残れば、それが答えだった。

このセルへは状態「己」でしか来られない。ここで「謎」を読み、「解」と書いて右へ戻る。解けたのは記号の上だけで、記事の中の何かが分かったわけではない。

記号:謎

甲のとき
チューリングは1912年、ロンドンのメイダ・ヴェールに生まれた。1936年、24歳で論文「計算可能数について」を書き、計算とは何かを、テープと頭と小さな表だけで言い切った。いま読者が指でたどっている表は、その表のいちばん小さな親戚である。記号はそのままにして右へ。
戊のとき
二度目である。一度目より生年が少し遠く感じられるはずだが、テープの上では二升しか離れていない。「始」を「済」に書き換えて左へ。
庚のとき
三度目である。何も書き換えずに右へ。この段落は前の二つより短い。

記号:始

乙のとき
チューリングの自転車は、ペダルを決まった回数こぐごとにチェーンが外れた。本人は自転車を直さなかった。ペダルの回転を数え、外れる直前に足を止めてチェーンを掛け直した。数えていれば修理は要らなかった。春先には花粉症よけにガスマスクを着けて乗ったので、道行く人は、彼が何から身を守っているのかを数え始めた。読者はここで「鎖」を消し、「数」と書いて右へ進む。消しゴムが無ければ心の中で消す。
丁のとき
さっき書いた「数」が残っている。数えたものは減らない。そのまま左へ。
庚のとき
そのまま右へ。チェーンはまだ外れていない。何回目かは、ここでは言わない。

記号:鎖

丙のとき
チューリングは長距離走者でもあり、1947年のイギリス選手権のマラソンで5位に入った。記録は2時間46分3秒。仕事の緊張を頭から追い出すには、思い切り走るしかないと語っている。頭を休めるときは、頭を一升ずつではなく、一歩ずつ動かしたことになる。読み取り頭はここで初めて左へ折り返す。マラソンには折り返し地点があるので、これは自然である。
庚のとき
二度目である。今度は折り返さない。あれから2時間46分3秒が経ったかどうかは、表に書かれていない。そのまま右へ。

記号:走

1950年、チューリングは論文「計算機械と知能」を、「機械は考えることができるか」という問いから書き始めた。そのうえで、この問いは言葉があいまいすぎて答えようがないとして、別の問いに取り替えた。問いを取り替えたあとも、元の問いの末尾の記号だけは残った。

頭は状態「庚」でここへ来て、次の記号を読む。表を見てほしい。

記号:?

関連項目

[いじくる | はらわた]
Cookieは私達のサービスを提供するのに役立ちます。このサービスを使用することにより、お客様はCookieの使用に同意するものとします。