AIがゲーデルのノートを発見、数百の証明済み定理が含まれるとされる
AI unlocks Gödel's notebooks, said to contain hundreds of proved theorems (theguardian.com)
要約
AIモデルClaudeの支援により、20世紀の著名な論理学者クルト・ゲーデルが残した未発表のノートから、数百もの未公開定理が発見されました。フィンランドの論理学者ヤン・フォン・プラトー率いるヘルシンキ大学の研究チームは、ゲーデルが1940年代初頭に記した難解なドイツの速記で書かれた1009ページに及ぶノートの解読にAIを活用しました。これにより、ゲーデルが当時としては画期的な、現代の数学や計算機科学の基礎となる発見を数多く行っていたことが明らかになりました。
全文翻訳
AIがゲーデルのノートを発見、数学を変えた男の隠された発見を解き明かす
オーストリアの論理学者クルト・ゲーデルは、20世紀で最も独創的な思想家の一人でした。1931年に発表された彼の2つの不完全性定理は、数学に革命をもたらし、デジタル時代の礎を築きました。
1930年代の画期的な成果の後、ゲーデルはわずか数本の論文を発表しました。しかし、彼の未発表の業績は数万ページに及び、科学史家にとって大きな関心事となっています。
2017年以来、フィンランドの論理学者ヤン・フォン・プラトーは、ゲーデルが1940年代初頭に記した16冊のノートの内容を理解するためのプロジェクトをヘルシンキ大学で主導しています。この「ワークブック」と呼ばれる資料は、数学と論理学に関する密に書かれた1009ページからなります。その多くは、ゲーデルが使用していた当時でさえ時代遅れだったドイツの速記、ガベルスベルガーで書かれています。
テキストの数学的な理解の進捗は週に1ページ程度と非常に遅々としていましたが、9月にフォン・プラトーがAIモデルClaudeの助けを借りたところ、数日のうちにClaudeは全資料の包括的な要約を提供し、ゲーデルが誰も知らなかった数百もの定理を証明していたことを明らかにしました。
現代における最も有名な論理学者は、実際には誰もが考えていたよりもはるかに多くのことを発見していたのです。
[画像: アインシュタインがゲーデルにメダルを手渡している。]
アルベルト・アインシュタインがクルト・ゲーデル(右から2番目)にプリンストン大学で賞を授与している。二人はそこで友人となった。写真:Bettmann/Bettmann Archive
「私は唖然としました」とフォン・プラトーは言いました。「ワークブックには、70年代や80年代まで知られていなかった結果の予兆が数多く含まれているだけでなく、未開拓の論理学のテーマが14個も含まれていました。ゲーデルは時代をはるかに先取りしていました。」
ゲーデルは、数学的知識の限界を明らかにしたことで、論理学の方向性を変えました。彼の不完全性定理は、すべての数学的システムにおいて、証明も反証もできない真の命題が存在することを示しています。この結果は、すべての真理が検証可能であると希望していた以前の世代の論理学者にとっては打撃でしたが、ゲーデルの業績は分野を新たな方向へと押し進め、アラン・チューリングが現代計算理論の基礎となる1936年の論文を書くきっかけとなりました。
1940年、ゲーデルはナチスからオーストリアを逃れました。彼はニュージャージー州プリンストンに移り住み、高等研究所でアルベルト・アインシュタインと親友になりました。晩年はますます猜疑心が強くなり、妻が調理したものでなければ食事を拒否し、1978年に餓死しました。
フォン・プラトーは、ヘルシンキ大学を定年退職するにあたり、2017年にゲーデル・プロジェクトを開始したと語っています。「どうすれば不可欠な存在になれるだろうか?そうだ、ゲーデルの謎めいた速記のページを読み始めよう!」彼は欧州研究評議会から250万ユーロ(210万ポンド)の助成金を受け、ガベルスベルガー速記を独学で習得し(「世界でそれを読めるのは6人しかいない」)、小規模なチームを編成しました。
8月、フランスで開催されたAIと定理証明に関する会議で、フォン・プラトーはコンピュータ科学者と出会い、ワークブックの解読にClaudeの協力を得ることを提案されました。ヘルシンキに戻った彼は、Claudeにワークブックの転写と、以前彼がゲーデルやその他の二次科学文献について書いた6冊の本を見せるプロセスを開始しました。
「数日のうちに、ワークブックに関する650ページの説明を見ることができました。ページごとに確認する必要がありましたが、基本的に人間には不可能な作業でした」と彼は言いました。「人間は一度に1ページずつ読み、物事を忘れがちです。約50ページを読むのに1年かかります。さまざまな部分をすべて記憶しておくことはできません。
「AIは1000ページにわたるすべての部分を関連付けることができます。ゲーデルのすべての著作を一つのまとまりとして見ることができるのです。」
ニュースレターのプロモーションの後
[画像: 速記のページ]
彼のノートの1つからのゲーデルの速記の例を示すマイクロフィルム画像。写真:高等研究所
ゲーデルの不完全性定理は、それが書かれたシステムから独立した真理を持つ命題の存在を明らかにしました。つまり、システム内で証明も反証もできないということです。1966年、アメリカの数学者ポール・コーエンは、2つの有名な数学的命題、連続体仮説と選択公理の独立性を示すことで、数学界最高の栄誉であるフィールズ賞を受賞しました。
ゲーデルはコーエンのフィールズ賞受賞に対して、1940年代にすでにその結果を証明していたと述べました。しかし、同僚に証明を求められたとき、ゲーデルはノートからそれを再構築することができませんでした。
フォン・プラトーがClaudeに最初に設定したタスクは、ゲーデルのワークブックに選択公理の独立性の証明が含まれているかどうかを発見することでした。これは、ゲーデルが1966年に真実を語っていたことを明らかにすることになります。答えは「はい、ほとんど」でした。「彼はあと一歩のところでした」とフォン・プラトーは言いました。「ゲーデルが間違った定義を一つしましたが、2年前に正しい定義を持っていました。したがって、彼が数ヶ月続ければ、いずれ正しい定義に到達しただろうと考えられます。私にとって、彼の証明の構造は素晴らしいものです。これにより、集合論のこれらすべての結果が一貫したパターンに従うようになります。
「特に印象的なのは、彼がアイデアから始めていることです。彼は公式をいじってどこかにたどり着くことを期待するような人物ではありません。彼は非常に、非常に明確なアイデアを持っており、それから体系的に進みます。一歩一歩進み、形式的な作業で目標を達成することに成功します。」
フォン・プラトーは、Claudeが選択公理の独立性に関する証明の再構築を提示したとき、それを数学的証明の妥当性を検証するプログラムである証明アシスタントCoqで実行し、合格したと述べました。フォン・プラトーは、もしゲーデルが選択公理に関する業績を発表していれば、1940年のフィールズ賞を受賞しただろうと信じています。「おそらく彼は、コーエンがメダルを獲得したとき、それは自分が逃した何かだと感じていたのでしょう。」
Claudeとのさらなる議論で、フォン・プラトーはAIモデルに、ゲーデルが証明を持っていた、証明のスケッチを持っていた、または証明のアイデアを持っていたワークブック内のすべての定理を抽出するように依頼しました。Claudeは663個を発見しました。これらの結果をCoqに入力したところ、「約400個はそのまま検証され、約200個は修正されました。これは、定理の記述をより正確にする必要があったり、何らかの仮定を追加する必要があったりしたことを意味します。約50個は誤りでした。これは不思議ではありません。ゲーデル自身も、ノートを読み返す際に、時折余白にfalsch!(誤り!)またはschlecht!(悪い!)と書き込んでいました。」
フォン・プラトーはさらに、「ゲーデルの原稿の継続的な研究は、さらなる宝を発見するだろうと確信しています。ワークブックには、Claudeによると、書かれてから80年以上経った今でも見つかっていない論理学と数学の基礎に関する1ダース以上のテーマが含まれています。これは探求すべき一つのことです。しかし、他にも多くのことがあります。彼の物理学と宇宙論のノートは、現在の論理学プロジェクトが完了したら探求を開始する予定の未知の領域です。」
インディアナ州ノートルダム大学の論理学教授であるジョエル・デイビッド・ハスキンズは、Claudeによる選択公理の独立性に関するゲーデルの証明の再構築を見ていませんが、それが有効であれば「それは驚くべきことであり、歴史的に興味深い。ただし、Claudeがどれだけ貢献し、ゲーデルがどれだけ貢献したかは、歴史家の仕事です。」と述べています。
ハスキンズは、「そこにあるものが(コーエンの証明と)似ているという事実は、彼がそれを持っていたことを意味するものではありません。それは彼がその道筋にいたことを示しています。あなたが誰にも知らせなかった業績に対してクレジットを得ることはありません。しかし、ゲーデルは非常に多くの画期的なアイデアを持っていたため、彼のノートがエキサイティングなもので満ちていることはおそらく驚くことではありません。」