鑿構周期律・AIシリーズ · 03

チューリングがあの機械を考えたのは、できないことを証明するためだった

秦漢 · 読了の目安:約27分 · 公開日

一、主要問題

決まりどおりに計算する仕事には、一つ特徴がある。できるからといって、わかっている必要はない。

足し算を渡された人は、筆算を上から順にすれば、数が何を表しているか知らなくても正しく計算できる。決まりは紙の上にあり、人は従うだけでいい。

十九世紀の終わりに、数学者はもっと大きなことを考え始めた。数学の問題は全部こうして扱えるのだろうか。一階論理の式をどう選んでも、決まりきった手順を有限回たどれば、どの解釈でも成り立つかどうかを判定できるのだろうか。

頭のいい人に考えてもらうのではない。意味がわからない人でも、書かれたとおりにすればできるようにしたい。

そんな一そろいの決まりを、当時は手続きと呼んだ。それがあるかどうかを、1928年の教科書は数理論理学の主要問題とした。

ない。1936年に証明された。証明した人は、ないと言い切るために、まず手続きとは何かを丸ごと定めなければならなかった。そのために一台の機械を作った。

その機械は、後にコンピューターの模型とされた。

1928年、ベルリンの出版社が『理論論理学綱要』という教科書を出した。ダーフィト・ヒルベルトとヴィルヘルム・アッカーマンの著作だ。ヒルベルトはゲッティンゲンの数学教授で、当時の数学界の最も重い人物の一人だった。アッカーマンはその教え子である。

本には一つの問題が書いてある。論理式を一つ与えれば、有限回の操作で、どう解釈しても成り立つか、あるいは少なくとも何か一つの解釈では成り立つかを決める手続きがほしい。

同じページに評言がある。この決定問題は、数理論理学の主要問題と呼ばれなければならない。

勧めているのではない。これだと指している。「なければならない」と書いた。

面白いとも、調べる価値があるとも言わない。主要だという。学問がここに自分の中心があると定めれば、それがその先の仕事を測る物差しになる。これを解けば、学問のしようとしたことを成し遂げる。逆に、できないと証明されれば、その学問も自分の姿を変えなければならない。1928年にこの一文を書いたとき、本には後者のための場所はなかった。教科書に書かれるのは学生が学ぶためであって、疑うためではない。教科書に載れば一人前の問題だと認められる。一人前の問題には答えがあるものとされる。

この要求には前身があった。1900年8月、パリでヒルベルトが掲げた問題一覧の第十問では、ある種類のどの方程式についても、整数解があるかを有限回の操作で判定する手続きを求めた。1928年の要求より狭く、特定の算術の方程式を扱った。だが使う言葉は同じだ。手続き、有限回の操作、判定。二十八年で範囲は広がったが、要求の形は変わらない。同じ講演の総論には、明確に出された数学の問題は明確に解かれるか、解けないことを証明されるべきだ、ともあった。後半は当時は退路だったが、三十六年後には正面玄関になった。

1917年にチューリヒで、彼は決定可能性、とりわけ有限回の操作による決定可能性を研究の対象に挙げた。1922年、ハインリヒ・ベーマンが論文の題に決定問題の語を使い、真偽の判定は決まった指図に沿う機械的な計算に還元されるべきだと書いた。求めるものはもう言葉になっている。指図が一組あって、考えずにそのとおり進む。1922年から1923年の冬学期、ヒルベルトとパウル・ベルナイスはゲッティンゲンで数学の論理的基礎を講じた。

1900年から1928年にかけ、要求はしだいに明瞭に書かれた。一つだけ、ずっとはっきり書かれなかったものがある。

手続きとは何か。

有限回の操作というとき、操作とはどんな動きか。決まった指図に従う機械的計算というとき、機械的とはどこまでか。誰も定義しなかった。1928年には定義しなくてもよさそうだったからだ。数学者は手順を見れば、アルゴリズムかどうかわかる。わかるのだから定義は要らない。

できないと証明するなら、ここは避けて通れない。ありうる形を、取りこぼしなく全部囲わなければならない。囲えなければ、ないとは言えず、まだ見つからないとしか言えない。見つからないことは証明にならない。ありうる形を全部描いてようやく、そこにはないと言える。チューリングの原稿はこの形をしている。できるだけ大きな檻を作って、その外に何かがあると証明する。檻が大きいほど、外にあることは確かになる。第九節は、この檻でなぜ囲えるかを説明する。見落としたと言われそうな箇所を一つずつふさぐ。そのたびに手を伸ばして取ってくるのは、計算するその人の一部だ。

二十八年間、こちらでは手続きを求め、あちらでは手続きがどんなものかを誰も定義しなかった。要求は立っていたが、求められるものには形がなかった。ここで構が外に手を伸ばしてつかもうとするのは、まだ自分で名を言えないものだ。その後のことが起きたのは、まず誰かが振り返り、その名もないものを作ったからである。

二、二つの会場

1930年9月、ケーニヒスベルク。この一週間に二つのことが起きた。後にしばしば一つの出来事として語られる。

その一つは、後に学問全体を書き換えたといわれる。ただ、その場にいた誰もその場で声を上げなかった。論文が出たのは一年余り後で、それで人はようやく何が起きたかわかり始めた。出来事は起きたとき、形がないことが多い。形は後から紙に刷られる。

一つ目は9月5日から7日に開かれた第二回精密科学認識論会議で、経験哲学の団体が主催した。数学の土台をどう据えるかをめぐり、当時はいくつかの立場が譲らずにいた。五日はそれぞれ一時間ずつ話す場で、ジョン・フォン・ノイマンが話したのはヒルベルトの側だった。六日は別の講演が並び、ウィーンから来た二十四歳のクルト・ゲーデルが、終えたばかりの仕事を二十分で話した。

日曜日の七日は、ハンス・ハーンを司会に数学の基礎を討論し、フォン・ノイマンもゲーデルも発言した。討論が終わりに近づいたとき、ゲーデルはまだ正式に発表していない結果を告げた。

二つ目は9月8日のヒルベルトの講演「自然認識と論理」だ。これは先の会議ではなく、その後同じ街で開かれたドイツ自然科学者・医師大会の講演だった。四分ほどの放送版もあり、録音が残る。最後はあの言葉である。「われわれは知らねばならない。われわれは知るだろう。」

数学という学問に向けた言葉で、原理的に知りえないものを認めないと述べた。当時よくあった別の言い方、つまり人には永遠にわからないことがあり、そこまでだ、という考えに反対したのだ。反対したのはその「そこまで」だった。六年後、自分の学問から育ったものが、この道は通れないと証明した。だが、その証明の形は、彼が拒んだ「そこまで」とは違う。人にわからないと言うのではなく、当のものが存在しないと言う。二つはよく混ぜて語られるが、このシリーズではまったく違う位置にある。一方は人の限度、もう一方は世界の形の話だ。

二つの出来事は一日違いだ。後の話ではよく同じ場面に並べる。宣言の声が消えないうちに、隣の部屋ではもうそれを取り消す結果が語られていた、という具合だ。

その週の記録には、二人が会った跡は見えない。9月7日の討論の出席者・発言者にヒルベルトの名はなく、翌日の聴衆にゲーデルがいたかどうかを書いた一行もない。二つの部屋で別々の会が開かれ、互いの話を聞いたと示す記録はない。

後の場面は、込み入った出来事を一文にした。その週の紙の上では何十人かが二つの会に分かれ、それぞれ話している。その一人が日曜の午後、散会前に何かを言い、誰も言葉を返さなかった。

1931年、ゲーデルの論文が数学の月刊誌に載った。関連はあるが別の話だった。彼が調べた種類の形式体系で、算術を表せて所定の無矛盾性の条件を満たすなら、証明できず、否定も証明できない文がある。体系というのは、このように決まりが書き定められたものだ。

教科書の問題を解いたわけではない。決定問題が求めるのは、一階論理のどの式にも通用する手続きだ。1931年の論文は、ある種類の体系の中にある文を扱う。決定問題は1936年まで残った。

三、1936年の三つの原稿

1936年、異なる道を進んだ三人から、三つの原稿が相次いで届いた。三人とも、決まりどおりに計算するとはどういうことかを正確に述べるところに行き当たった。一人は関数と代入の演算を使い、一人は帯と動作表を使い、一人は並んだ升目と指図に従う人を使った。似た考えが別々に始まることはある。本当に同じものかどうかは別に証明しなければならない。証明すると、さも最初から一本道だったかのように見える。

三月、創刊された記号論理の雑誌の第一号に、プリンストンのアロンゾ・チャーチが二ページの覚え書きを出した。題に決定問題とある。四月、アメリカの数学雑誌に十九ページの長い論文「初等整数論における一つの解けない問題」を出した。

5月28日、ロンドン数学会に一つの原稿が届いた。書いたのはケンブリッジのキングズ・カレッジ研究員、二十三歳のアラン・チューリングで、題は「計算可能数について、決定問題への一応用とともに」。11月12日に読み上げられ、印刷すると三十六ページだった。

10月7日、その記号論理の雑誌に三つ目の原稿が届いた。アメリカの数学者エミール・ポストの「有限組合せ過程――定式化一」だ。三ページで、三つの中でいちばん短い。創刊されて日の浅い雑誌の編集者の一人は、三月と四月の二篇を書いた人だった。同じ名がこの年に三度現れる。著者として、先を行く人として、原稿を受け取る編集者として。翌年には書評を書く人として、指導教員として、また現れる。機械に名前をつけたのもこの人だ。

チューリングは冒頭で、チャーチの最近の仕事がすでに解けないという結果を出したと認めた。付録では、自分の計算可能性とチャーチの定義可能性が等価だと証明した。

付録からは、提出後に論文が改められたことがわかる。自分の結論を先にほかの人が得たので、自分の道と相手の道が同じところに通じると証明しなければならなくなった。この証明はもとの計画にはなく、出来事の順序に迫られて加わった。

翌年、同じことについて別の言葉を残した。1937年、二つの定式化を比べる論文の冒頭で、自分のほうが説得力はあるかもしれないと書いた。数学では等価でも、説得力では等価ではない。違うのは結論でなく、理由の形だ。

ポストの三ページが出たとき、脚注に編集者の言葉があった。まもなく出るチューリングの論文と比較してほしいと頼み、ポストの論文の日付は後でも、まったく独立に書かれたととくに断っている。

1936年についてここまで言えるのは、チャーチとチューリングがそれぞれ決定問題は解けないと証明し、ポストは独立にもう一つの計算模型を示したということだ。ポストは、それがゲーデルとチャーチのいう再帰と等価になると見込んだ。彼の三ページは、同じ結論の三つ目の証明ではない。

二つの形式的な定義が等価なことは、後に重要な証拠と見られた。だが1936年、チューリングが二つの道の合流点を示すには、まず両者のやり方で計算できるものが同じ種類だと、力をかけて証明しなければならなかった。

1937年、チューリングは三ページの訂正を出し、原文の誤りを指摘したのはベルナイスだと明記した。何度も基礎を築いた論文と呼ばれるものに、出て一年もしないうちに誤りを見つける人がいた。直しても、機械と結論は残った。

四、計算しているその人

チューリングの論文の第九節は、一つのことを認めて始まる。ここまでは、自分が形式化した「計算可能」の中に、人がふつう計算できると呼ぶものがすべて入るとは証明していない。

三種類の理由を出した。第一は直観に直接訴えること、第二は異なる定義が等価だと証明すること、第三は数多くの例を挙げることだ。

その理由を与えるために分析するのは、紙と記号を使って計算している一人の人だ。

1936年の英語で、コンピューター、つまり計算者は人を指した。職業であり、履歴書に書ける肩書きだ。人々が机に向かい、与えられた規則に従って一歩ずつ計算して数表を作る。天文表も航海表も保険の表も、そうやって計算された。そういう人は当時どこにでもいた。多くは繰り返しの仕事で雇われ、一部屋に一列に座り、一人ずつ自分の部分を受け持った。数十年後になって、この言葉が機械に譲られる。もとの人たちには別の名がついたか、名がなくなった。職業の名が機械に移るとき、その仕事はもう仕事に数えられなくなったことが多い。チューリングがこの節で計算する者を指す代名詞は「彼」だ。

こう書いた。その人のどの時点での動作も、その時点で見ている記号で決まる。その直後、その人のそのときの心の状態も、もう一つの決定要因に加えた。

だからこの模型には、最初から二つある。見える記号と、見えない状態だ。節はこの先、後者も見えるようにする方向へ進む。できなければ代わりのものを置く。第九節の第三の論証で使う手であり、論文全体の手でもある。

次に一つずつ範囲を絞る。絞り方は一貫している。数学の都合ではなく、人に何ができるかから始める。

紙はふつう二次元だ。それを升目に区切った一本の帯にした。人が実際に紙テープを使うというのではない。二次元は計算にとって本質ではなく、二次元の配置を使わなくてもすむという理由だ。

使える記号の種類は有限でなければならない。理由は数学ではなく経験にある。長い文字の列を一つの複合記号と見なしても、長くなれば人は一目では見分けられない。例は数字の九が延々と続く二つの列だ。同じかどうかは一目ではわからない。

経験上の理由であって、形式上の理由ではない。厳密さを何より重んじる学問の基本概念を定めるとき、持ち出した証拠は人の目では見きれないことだった。模型全体の境界線のこの箇所は、人の能力に合わせて測った。物理や論理ではなく、人が一目で見分けられるかで測った。後には、機械そのものの性質のように見られることが多くなる。

一度に見られる升目の数には上限がある。一つの文字でそれを表した。それより多く見るなら、続けて順に見ていくしかない。

考慮する心の状態の数も有限でなければならない。無限に認めると、どんなに近くても別だという状態が生じ、取り違えられる。込み入った状態の一部は外へ移して、帯に記号を書き足せばよいという。

この一文には、外へ移すという動きがある。心の中にありすぎて収まらなければ、紙に書く。書けばもう心の中にはない。中に残るものが少ないほど仮定は少なくてすみ、仮定が少ないほど論証は揺らがない。この節はずっと外に向かう。内側のものを紙に移し、内側を空にしていく。

次にどこを見られるかにも限度がある。一定の距離があり、新しく見る升目は直前に見た升目から遠くへ離れられない。一つの反例も扱った。遠くにあっても番号のついた升目なら一目で見分けられそうだ。だが番号が長くなれば、やはり一字ずつ見なければならない、と答えた。

仮定を合わせ、この人の計算仕事を再現する機械を作った。その人が考慮する心の状態一つ一つに機械の内部状態を対応させ、機械には対応する数だけ升目を読ませ、一定の距離内で見る場所を変えさせる。

機械が再現できるのは、ここで分析した記号計算の過程だ。規則どおりに計算する人の仕事である。具体的で単調な、以前は人が賃金をもらってした仕事だ。

同じ年の秋、別の人が三枚の紙に同じものの別の形を書いた。ポストが考えた記号の空間は、両端に無限に伸びる升目の列だ。一升ずつ、空白か印つきのどちらかである。そこで作業をする人を、問題を解く者、あるいは作業者と呼んだ。その人は一つの升目で固定された指図の組に従い、今の升目に印があるかを確かめ、消し、つけ、右か左に一升進む。

大西洋を隔てた二つの原稿は、違う言葉を使いながら同じものから出発した。一人の人、紙の束、変えてはいけない一そろいの決まりだ。

二人が別々に計算とは何かを考えたとき、最初に思い浮かべたのは、作業中の人だった。時計でも、織機でも、回路の列でもない。作るのは計算の模型で、当時この世で計算にいちばん近いのは、決まりに従って計算する人だった。

五、紙に残した伝言

第九節には第三の扱い方もある。チューリングは心の状態の身代わりを紙の上で見つけた。最初の論証には、他人に見えず、確かめられないものが一つある。だが論文は、一つのことを言い切るためにある。

計算する人が席を立ち、何をしていたか忘れ、紙に残した指示書を頼りに戻って仕事を続けると考えた。伝言と帯にある記号を合わせれば、心の状態に対応する、もっとはっきりした物になる。

心の状態はないとも、重要ではないとも言わない。それが何かを研究したわけでもない。なくても論証が進むよう、別のものを探した。人が調べられないもののあった場所に、今は一枚の紙がある。人に見せられ、書き写せ、確かめられ、誰かが受け取って続きをできる。別の人が続けられるようになった仕事は、もとの人を要らなくする。1936年には論証の一歩だったこのことが、次の百年には多くの人の身に起きた。この節ではまだ論証のための便法で、確かめられない仮定を退けるために使う。

一度座るたび一段だけ進め、終われば次に何をするか書いておく、とさえ考えた。そうすると、ある段階に来た計算の状態をすべて、伝言と帯の記号に記録できる。

人を取り替えることもできる。別の人が座り、伝言を読み、一段進め、新しい伝言を書いて去る。誰がしても結果は変わらない。何をするかは全部紙に書いてある。仕事をする人が取り替えられるものになった瞬間だ。最初の論証では人とその心の状態がついてきた。第三の論証では人と心の状態がともに紙に移され、移ったあとはそこに誰が来てもかまわない。

この手つきはその後も使われてきた。手が届かず、避けても通れないものに出会ったら、手の届く身代わりをそこに置き、論証を先へ進める。身代わりが役に立つかは論証が通るかでわかる。取り替えられたものが本当はどうなのかは、もう答えなくていい。

彼がしたのは、紙と鉛筆を使う一つの具体的な仕事に模型を作ることだった。後にほかの人が言ったのは、その模型は心の模型だということだった。二つの文のあいだには道が一本横たわる。1936年の三十六ページでは、その道を一歩も進んでいない。

この先のシリーズで何度も出会うことが、ここから見える。一度身代わりが論証の中に置かれれば、そこに残る。論証が通ると身代わりが本物になり、取り替えられたものは否定も承認もされず、しだいに話にのぼらなくなる。

六、どの機械の代わりにもなる機械

第六節の題は「万能計算機」だ。

冒頭で、ただ一台の機械を設計できると書いた。この一台に別の機械の標準記述を入れると、その別の機械と同じ列を計算する。第七節では、この機械の動作表をすべて示した。

別の機械の記述をデータとして食べる。記述するものと記述されるものが同じ帯の上に載る。一台の機械の仕様が、別の機械が処理する記号になった。1936年には証明のための便法にすぎなかった一歩は、後に一つの産業の前提になった。

この一台の位置は変わっている。たくさんの中でいちばん強い一台ではない。どの一台にもなれる一台だ。この種類の機械のどれかにできることは、みなできる。ここで初めて構は、同じ種類の中で閉じた。内側にはもう届かないものがない。

これまでの構は外へ伸びていた。一寸伸びるとそのぶん外が減り、それでも外にはいつも何かある。この一台は違う。一度で自分の種類を埋め尽くし、外へ伸びなくていい。別の仕事をさせるなら造り直さず、入れる記号を替えるだけでいい。ジャカード織機は前からカードを替えられ、木のピアノも前提を替えられた。ただ、どちらも自分の規則の中でしか替えられない。この一台は、機械とその仕事を分けた。すると「機械」の意味も変わる。ある仕事のために造るものから、仕事を任されるのを待つものへ。任せる人は外にいる。何を任せるか、誰が決めるか。この一台がどちらも引き受けるわけではなく、論文はどちらも論じていない。その後誰かが新しい仕事を機械に移すたび、二つはもとの場所に残った。

同じ論文の第八節は、否定の結論を出す。どんな機械の記述を入れても、その機械が定義されたある種類に入るかを必ず判定できる一般手続きはない。第十一節はこの決定不能性を1928年の教科書で使われた論理記号の体系に移し、最後に結論を書く。八年前に数理論理学の主要問題とされたものは、解けない。

二つのことが同じ論文にある。構は自分の種類の中で閉じ、同時に外があると証明された。

しかも、同じ仕掛けから出る二つだ。どんな機械も記号の列として書き、その一台に渡せるからこそ、その列を使ってあの仕掛けを組める。同じ種類のものをすべてまねられるからこそ、その機械に答えられない問いを出せる。閉じることと外があることは、二つの結果ではなく一つの結果の両面だ。

その外は一時のものではない。技術が進めばなくなるものでも、大きく速く造れば入れるものでもない。証明された外である。

前の二篇で線を引いたのは人だった。一台を見て、ここまでだと言う。今度の線は人の判断ではなく、機械の決まりから導かれる限度だ。誰かが気を変えても動かない。その後、機械には何かができないと言われるたび、こう問える。こちらの意味でできないのか、それとも別の意味か。このシリーズで初めて、人が指さしてここに残ると言うのではなく、構自身の規則から余項が導かれた。

後におなじみになった停止問題でたとえると、この手の論証はこういう形だ。判定手続きがあると仮定し、それを使って、自分に逆らうことばかりする機械を作る。手続きがこの機械は何かをすると判定すれば、機械はわざとそれをしない。するとどの機械にも答えを出せるはずの手続きが、これにだけはつじつまの合う答えを出せない。だから仮定が成り立たない。この種の議論を対角線論法という。チューリングの第八節が問うのは、機械が出力を続けるか、指定された記号を印すかを判定できるか、ということだ。

論文でこの機械を使ったのは、ここへたどりつくためだった。

できないと言い切るには、できるとはどういうことかを先にはっきりさせなければならない。この論文では、その「できる」が機械の形になった。後に計算の模型になったものは、ここでは否定の結論の一部である。

あの機械は証拠に使われた。あることをする手続きは一つもないと証明するには、手続きがどんなものになりうるかをまずはっきりさせる。それから初めて、ありうる手続きを網にかけ、その中でできないことを指せる。機械はその網だった。網を作った人がそのとき捕まえたかったのは手続きで、機械ではない。網を編み上げたら、後に残ったのは網そのものだった。

七、名前がついたのは後だった

あの三十六ページに、知能という言葉は一度も出てこない。

心は出てくる。ほとんどが、第九節で繰り返すあの人の心の状態だ。機械に心があるという主張ではない。計算する人の状態を表す変数で、第三の論証では早くも紙の伝言に取り替えられる。この論文は後によく逆向きに読まれた。人についての変数が、機械についての約束に読まれた。

考えるという言葉も出るが、「私はこう考える」「こう考える人もいるかもしれない」というふつうの言い方に使う。機械は思考できるかとは、この論文では問わなかった。

その後八十年、論文はしばしばその問いの出発点とされた。答えたのは別の問いだ。あの手続きはあるのか。1900年から1936年まで三十六年、問われた。答えはない、だった。この答えを出す代わりに、計算とは何かをまず丸ごと定義しなければならなかった。定義すると、否定の答えに要るのは数ページだけだった。残ったのは定義のほうだ。

もう一つ出てこない語がある。チューリング機械だ。本人が使ったのは計算機械、自動機械、選択機械、万能計算機だった。

この呼び名は1937年3月にチャーチが書いた書評に出る。二か月先に同じ結論に着いた同業者が、論文の出た翌年、評する中で名づけた。同じ評で率直に比べてもいる。チューリングの計算可能性を使うと、ふつうの意味で実効的に計算できることと同じだとすぐにわかる。そう言ったのは先に結果を出した人で、雑誌の創刊編集者の一人であり、次の二年間のチューリングの指導教員でもあった。

ほかの名はもっと遅い。チャーチのテーゼと呼び始めたのは論理学者スティーヴン・クリーネで、1952年のメタ数学の教科書だった。チャーチとチューリングの名を合わせた呼び方は、クリーネの1967年の本に出る。1936年の三人はこのどれも使っていない。三十一年たって初めて二人の名前が並び、そのとき当人の一人はもういなかった。名をつけたのは別の人で、ついたとき、当人がその場にいない。このシリーズで三度目になる。

名前についてポストは、あの三ページの最後に警告を書いている。

実効的な計算可能性をある形式的なクラスと同一視するチャーチのやり方を、今後も検討を要する作業仮説と呼び、同一視を「定義」の下に隠すことに明確に反対した。最後は「絶えず検討する必要があることを、私たちから見えなくしてしまう」だった。

1936年、出来上がったそばから一人がこう指摘した。定義と呼べば、もう点検しなくていいと宣言したことになる。

そこで守ろうとしたのは、技術上の加減ではない。定義は取り決めで、世界に対して責任を負わない。仮説は主張で、いつ覆されてもいいように待つ。同じ命題をどちらの名で呼ぶかで、その後も誰かが見に行くかが決まる。彼が守りたかったのはここだ。名前に仕事を終わらせてはいけない。

後になって、定義とテーゼの二つの語が代わる代わるその名を担った。ポストがあの段落を書いたとき、どちらの名もまだ出ていなかった。

八、ゲーデルはどちらを選んだか

チューリングは1936年9月末にプリンストンに着き、その後二年、チャーチの指導で大学院に通った。1938年にそこで博士号を取った。同年4月、フォン・ノイマンは残って自分の助手にならないかと誘ったが、断ってケンブリッジへ帰った。

チューリングがプリンストンにいた二年、ゲーデルはそこにいなかった。二人の間の手紙一通も、会議の記録一行も、共著論文一篇も残っていない。後の語りでは二人の名がよく並ぶ。並べるのがあまりにたやすいからだ。

チューリングより前、ゲーデルはチャーチのやり方に納得していなかった。1935年11月の手紙でチャーチは、定義可能性を実効的な計算可能性の定義とする提案に、ゲーデルはまったく満足しなかったと書いた。ゲーデルは当時、実効的な計算可能性をまず公理から扱うほうに傾いていた。

1946年、プリンストンの二百周年を記念する数学の会議で、ゲーデルは、この仕事の重要なところは選んだ記号体系に依存しない絶対的な定義を初めて与えたことだと述べた。概念の絶対性を強調した。絶対的とは、形式体系を替えても概念が一緒に変わらないことだ。使った言葉は「初めて」だった。1936年より前の試みは、自身が1934年にプリンストンで行った講義を含め、一つもそこには届いていなかったという。どの定義も一つの記号法につながれていて、替えればやり直さなければならなかった。

1963年、彼は1931年の自分の論文に注を加えた。とくにチューリングの仕事のおかげで、形式体系という一般的な概念に、正確で疑う余地なく十分な定義を与えられるようになった。注には続けて、真の意味での形式体系なら、その中の推論を原理上すべて機械装置に置き換えられるとある。

1963年に書いた注を1931年の論文の後ろにつけた。三十二年後に振り返って当時欠けていたもの、つまり形式体系とは何かを補った。補ったのは、1936年に別のことのために作られた模型だった。

1964年、1934年の講義録に後書きをつけた。チューリングの仕事は機械的手続きという概念を分析した、と書いた。同じ後書きで、もう一つの問いは閉じずにおいた。有限だが機械的ではない手続きはあるのか、と問う。

お墨付きを与えた人が、お墨付きを与えたまさにその文書で、人の心の過程すべてを定義するところまで広げたわけではないと断っている。認めたものは具体的だ。機械的手続きという概念が明らかにされたこと。機械的手続きの外に何かあるかは問いとして書き、答えなかった。

晩年の会話では言い方がいっそう強い。チューリングの前には、人々は機械的手続きという明瞭な概念をはっきり見ていなかった。正しい見方を持ち込んだのはチューリングで、チューリング機械で実行できるかどうかによる規定が正しく、唯一だと述べた。

ここで余項を残したのは、お墨付きを与えたその人の手だった。

彼は模型を認めた。疑う余地なく十分、と言うほど強く認めた。同じところで、もっと大きな問いは行を改めて書き、その先へは押し進めなかった。

1947年、哲学者ルートヴィヒ・ヴィトゲンシュタインは手稿の一冊にこう書いた。チューリングのあの機械。それは計算をしている人たちのことだ。

次の一文では向きを変え、チューリングの言っていることはゲームの形にもできると言う。その先では対角線論法の独自の変形を書き、規則がある箇所で意味のない指示に変わる場合を考えた。人と機械を語るためによく引かれる文を書いた人は、そのとき対角線型の問題を解いていた。

論文が出て最初の三年、名前を挙げられる読者はこのくらいだ。マックス・ニューマンは投稿前から知り、議論した。チャーチは書評を書いた。ベルナイスは誤りを見つけるところまで読んだ。1937年2月には、チューリングがヴィトゲンシュタインにも別刷りを一部送るよう頼んだ。

名簿はこれだけだ。教師一人、競争相手一人、誤りを見つけた人一人、それに送られた別刷り一部。

1948年、ニューマンは王立協会の会報に「汎用計算機械の設計の一般原理」を発表し、チューリングの万能機械を論じた。そのころには汎用電子計算機を造ることは、すでに技術上の課題だった。書いたのは十二年前チューリングにあの問題を教えた人だ。教室で語ったのは論理の問題、十二年後に書いたのは設計の説明だった。題は変わらない。何に使うかが変わった。同じものが十二年前にはできないことを証明するために使われ、十二年後には機械をどう設計するかを説明した。あるものが存在しないと証明され、それを証明するために作った道具は残り、実物になった。形は変わるが筋は同じことが、このシリーズでまた起きる。

1930年9月のあの数日について、聴衆全員の名簿はない。ゲーデルが日曜の午後、誰にあの一文を言い、誰が聞いて、誰が聞かなかったか、今それを並べられる人はいない。後から語られた場面は、まさに存在しない名簿で支えられている。

1936年春、二十三歳の人が原稿を書き終えた。あることができないと証明するためだった。机の前で計算する人から、一台の機械をはがし取った。機械は後に造られ、さまざまな名で呼ばれ、彼がその論文で一度も出さなかった問いを発するのに使われた。

その問いを彼自身が出すのは十四年後だ。そのころ手元には本物の機械があった。機械をはがし取られたあの人、机の前で決まりに従って計算する人は、もう計算者とは呼ばれていなかった。

機械は今も造られつづける。境界線がどこにあるかは、世代ごとに語り直される。