マスアポカリプス
The Mathocalypse (scottaaronson.blog)
要約
OpenAIが発表した372件の数学的ブレークスルーには、長年の未解決問題であったユニークゲーム予想(UGC)の証明が含まれており、これは多くの最適化問題がNP困難であることを示唆しています。AIが生成したこれらの証明は人間には理解が難しく、その解読と検証が新たな課題となっています。この出来事は、数学界におけるAIの役割と、その成果の伝達方法について新たな議論を巻き起こしています。
全文翻訳
Mathocalypse
追加情報(10月12日): Jeffrey Ketchersid氏はClaude Codeエージェントを使用して、Busy Beaver(10)がGraham数を超えることを示しました。これは、BB(13)がそれを超えるという以前の最高記録を更新するものです。
私の依頼に応じ、数日後にJeffrey氏はClaudeエージェントを使用して、BB(335)の値がZFCから独立であることを示しました。これは、私とAdam Yedidiaが10年前に示したBB(8000)の独立性結果を改善する、Andrew Wadeによる以前の最高結果(BB(393))を上回るものです。
一方、mathocalypseへの多くの反応の中で、ブログの友人であるKunal Marwaha氏は、私たちが「世界数学コモンズ」の管理者になることを提唱しています。
追加情報(10月9日): よく寄せられる質問にお答えします…
いいえ、これらの結果のいずれかに直接的な実用的な意味があるとは認識していません。もちろん、O(n log0.9999999999999 n)時間でのフーリエ変換アルゴリズムがすぐに実用化されるとは期待していません!しかし、これについて騒ぎ立てる人は、単に数学的進歩がどのように見えるか、あるいはそれが最終的に科学、技術、そして人類文明全体をどのように牽引していくかを理解していないだけです。関連する人間の数学者がこれらの372の論文のすべてに含まれる巧妙な新しいアイデアを理解した場合、彼らはそれらのアイデアを使ってあらゆる種類の新しいことを成し遂げることができると確信しており、それらのうちのいくつかは実用的な価値を持つでしょう。それは、人間の理解を私たちの事業の中心に据えようとするもう一つの理由です――もちろん、理解し応用するタスクをAIモデルにアウトソースすることに満足しているのでなければ、の話ですが。
一方、Association for Human Mathematics(AHM)と名乗る団体が、OpenAIのリリースを非難する声明を発表しました。その声明には、ソーシャルメディアで広く嘲笑された一文が含まれていました:「数学者はこの作業が行われることを求めませんでした。」(G. H. HardyがRamanujanに「君はなぜそんな奇妙な新しい恒等式を証明するんだ?」と言ったのを想像してみてください。)
もし明確でなかったなら、AHMのメンバーは、数学コミュニティ全体ではなく、彼ら自身の意見を代弁しています。私としては、数学とCS理論コミュニティは、私たちの小さな領域内でも、そして(はるかに重大なことに)AIの進歩のペース設定、アライメントの特定、そして私たちの文明全体にとっての破局を防ぐことにおいても、AI企業に責任を追及すべきだと強く思います。したがって、私たちのコミュニティがますますそうしていることを嬉しく思いますし、私もわずかながら貢献できたことを願っています。
同時に、「誰もAIモデルを使って私たちの未解決の数学問題を解くことで私たちの楽しみを台無しにすべきではない」という立場は全く維持できないと考えています。それは、様々な数学者の狭いキャリア上の利益とは対照的に、それが広範な公共の利益になるという議論を提供しません。そしてそれは、数学の問題は誰でも(はい、憎まれている企業でさえ)試して解くためにそこにあるという核心原則に違反します。そしてもちろん、GPTやClaudeのサブスクリプションを持つ人なら誰にでもこれらの能力が急速に拡散する世界では、それはどうせ実行不可能 anyway です。
私たちはこの新しい世界に適応する必要があります。
…それから彼らはNavier–Stokes方程式に来たが、私はNavier–Stokes方程式に取り組んだことがなかったので何も言わなかった。しかし、彼らがRL vs. Lに来たとき、事態は深刻だと悟った。
–ブログの友人であるOmer Reingold(許可を得て共有)
昨夜、私の9歳の息子は、計算理論家のDana Moshkovitzである私の妻をからかっていました。「ママ、ママはやられたって聞いたよ!ロボットがママがキャリア全体をかけて取り組んできた数学の問題を解いたって聞いたよ!ひどい!」
息子は悪ガキでしたが、間違ってはいませんでした。あなたが興奮しているか、落ち込んでいるか、怒っているか、あるいはそれ以外の何であれ、昨日は間違いなく数学史における最大の日の1つでした。そしてはい、昨日OpenAIがリリースした372の大きな成果の中には、Timothy Gowers、Edward Witten、その他の著名な数学者からなる諮問グループの推薦により、私の妻が私が知る限りずっと証明しようと取り組んできたSubhash Khotのユニークゲーム予想(UGC)の証明も含まれていました。(UGCは、半正定値計画緩和法という主要なツールの1つから得られる近似値よりもわずかに優れた近似値しか得られない場合でも、多くの最適化問題がNP困難であることを意味します。)
少なくとも、それが証明であると私たちは確信しています!他の372の画期的な成果(すべてではない)のいくつかと同様に、Lean証明書があります。しかし、人間の誰もこれらの証明のいずれかをまだほとんど理解していないようです。そのための競争が始まったばかりです。その競争がどのようなものになるかについて、現場の感覚を得たいのであれば、Danaが昨夜私に送ってきたテキストの一部を紹介します。
サイケデリックな人が書いたような感じ。多くのことが不明瞭で、意味が通らない。不可能の結果にもかかわらず、なぜそれが使えるのかを議論せずに、過去の業績の名前をたくさん挙げている。
基本的に、論文は非常にひどく書かれているため、AIの助けなしには読むことが不可能だ。
ノイズガジェットの妥当な完全性および健全性に関する主張についてAstraに尋ねたところ、論文の至る所からの主張を組み合わせてそれらを提供してくれた。
また、UGCの主要な応用(Max CutおよびすべてのCSP)に対する直接的な最適なNP近似困難性の証明もあり、これらはUGCを迂回している。
UGCの証明は、ノイズテストを備えた完全に新しい奇妙なコードを発明している。それはクレイジーな再帰的構成だ。
それはロングコードでもショートコードでもない――エイリアンの狂気だ。
まだ、半平面コード(自然なもの)を使った証明があるかもしれないと思っている。
引用はしばしば無関係で混乱を招く。
可能な未来は、ビジョン/創造的なアイデアがあればAIがチェックや実装を助けてくれる、天国のような数学の世界だ。
そしてもちろん、エイリアンから学ぶことはたくさんある。
Danaがどのような感情を抱いているか疑問に思っているなら――そう、おそらくすべてでしょう!キャリアの中心的な目標がロボットに奪われたとしても、彼女にとって少なくとも2つの緩和要因があります。第一に、多くの同僚が疑っていたにもかかわらず、UGCが結局真実であったと確信できることです!第二に、数学、理論計算機科学、数理物理学に携わる私たち全員、少なくとも明確に定式化された問題を解くことに興味があった人々は、今や同じボートに乗っています。
ユニークゲーム予想に加えて、私が今後数週間で最も注目するであろう、アラジンの洞窟からの宝物のほんの一例を挙げます。
- L=BPL(つまり、確率的対数空間と決定論的対数空間は同じものである)、P=BPPの短縮版である偉大なランダム化解除予想の1つ。その真実には真剣な疑いはなかったが、これを証明することに特化したコミュニティ全体があった。
- フーリエ変換と整数乗算がO(n log n)未満の時間で可能になった。これは1960年代から続く障壁を破った。興味があれば、新しい実行時間は、いくつかの9の誤差を除いてO(n log0.9999999999999 n)である。
- 単位合成問題の正の解。これはGreg Kuperbergと私が2007年に提起したものである。任意のn-量子ビットユニタリ変換Uに対して、Aにアクセスして量子多項式時間でUを実装できる古典的オラクルAが存在する。これはほとんどの人が予想していたことの逆であり、例えばブラックホールのハッキング放射をデコードする計算問題や、量子計算複雑性理論の他の多くの問題に影響を与える可能性がある――もし私たちがオラクルAを構築する効率的な方法を持っていればの話だが、この論文はそれを提供していない。(追加: この問題に長年取り組んできた友人であり同僚であるDakshita Khuranaによる、彼女がこの問題にどのように取り組んだか、そしてAIの証明を読み解く上での彼女の現在の感情についての美しいブログ記事がある。私や他の多くの人とは異なり、彼女は肯定的な答えを正しく信じていた。)
- QAC0におけるパリティの非存在。1999年以来の量子計算複雑性理論の主要な問題の1つであり、多くの同僚がそれに迫っていた。
- 全ブール関数に対する確率的および量子的なクエリ複雑性間のほぼ4乗の分離。1998年以来(!)私の好きな問題であり、当時、最適な分離指数が2から6の間であることしか知られていなかった。過去数年間、それが3から4の間であることがわかっていた。したがって、これはついにその物語を締めくくる。
- 感度とブロック感度間の超二次分離。
- 2次元ギャップハミルトニアンの面積法則。ハミルトニアン複雑性における主要な未解決問題の1つ。
- n9/4+o(1)時間での行列乗算――今回は有理数の指数であり、O(n2.373)などで使用されたものとは全く異なるアプローチによるものである。
- Ω(n3)\Omega(n^3) パーマネントの決定式複雑性に対する下界。以前の最高下界(二次)を改善した。
- 一般グラフにおける完全マッチングの近似計数に対する多項式時間乱択アルゴリズムと、そのようなグラフにおける最大マッチングを見つけるための乱択ほぼ線形時間アルゴリズム()
- GRHを仮定せずに、素体上の多項式を因数分解する決定論的多項式時間アルゴリズム。
- 有理数上の多項式方程式を解くことの計算不可能性――これは、計算可能性理論における(おそらく)最大の未解決問題である(整数上のディオファントス方程式、つまり多項式方程式を解くことの計算不可能性は、1970年代に証明され、ヒルベルトの第10問題に対する否定的な答えとなったことに注意)。
上記のいずれか一つだけでも、ある分野(そしてユニークゲームやL=BPLのようなケースではCS理論全体)で「今年の成果」になり得たでしょう。そして、私が省略したこともたくさんあります――コメントであなたの目を丸くさせているものを自由に共有してください!数論、組合せ論、代数幾何学、解析学、そしてほぼすべての他の数学分野にも同様に驚くべき驚異があり、そのほとんどは私が決して理解できないでしょう。ただし、リーマン予想への部分的な進展やホッジ予想(符号エラーのため撤回!)やバーチ・スウィンナートン=ダイアー予想(つまり、残りのミレニアム懸賞問題の大部分)への進展が含まれていることに言及しておきます。
リストにないものに慰めを見出すことができます。P≠NPはそこにはありませんし、P=BPPやNEXP⊄P/polyさえもありません。理論計算機科学の最大の未解決問題は確かに非常に難しいようです!
ああ、忘れるところでした:OpenAIの公開の前日、つまり月曜日の夜、Virginia WilliamsとJosh Almanは、3SUM問題をO(n1.9992)時間で、全点対最短経路問題をO(n2.9995)時間で解くarXivプレプリントを投稿しました。これは、それぞれn2-o(1)とn3-o(1)が正しい答えであるという半世紀前の予想を否定するものです。この場合、決定的なアイデアを提供したのはOpenAIのモデルではありませんでした。Anthropicのモデルでした!しかし、AnthropicはOpenAIとは異なるアプローチを取りました。消化されていないソリューションを世界に公開するのではなく、VirginiaとJoshに補償と引き換えに消化されたバージョンを執筆・発表する機会を与えました。
これらはAIによる数学的ブレークスルーを伝達するための2つの主要なモデルとして浮上しており、どちらにも長所と短所があります。「OpenAIモデル」は、人間が混乱したAIの証明を消化・説明するためのクレイジーな競争を設定します(この作業は、感謝されず、ほとんどクレジットされず、競争的で、楽しくない作業の組み合わせになる可能性があります)。一方、「Anthropicモデル」は、私的な企業がどの人間の数学者にAIの使者となる機会を与えるかを選択する立場に置きます。どう思いますか?
疑問に思っている方へ:これらの驚異のすべてを生み出したAIモデルは、例えばNavier–Stokes方程式の有限時間での爆発を構築するために使用されたような、1万エージェントが数百万ドルの計算能力を燃やすような特注の装置ではなかったようです。むしろ、それは単に最新のOpenAI内部モデルでした――OpenAIの安全委員会の勧告次第では、今後数ヶ月以内に有料ChatGPT顧客にリリースされる可能性のあるモデルです!(私の9歳の息子:「ああ、絶対にリリースすべきじゃない。もしあれがすべての数学の問題を解くことができたなら、絶対に安全ではありえない。」)彼らは問題ごとに平均して約3時間のGPT-Proレベルの計算能力を使用したようです。
また、疑問に思っている方へ:彼らは約4,000の問題でモデルを試しました。したがって、現在、それは単に、私たちが長年取り組んできた、コミュニティ全体が何年も費やしてきた長年の未解決数学問題の約10%を、それぞれ3時間の試行で「単に」解決しているにすぎません。(この投稿の以前のバージョンでは8,000の問題と約5%の成功率と記載されていましたが、コメントで訂正されました。)
CS理論コミュニティがこの機会に立ち上がっているのを見て嬉しく思います。バークレーのSimons Institute、ここUT Austin、そして他の場所で、研究者たちが原稿を熱心に読み込み、それらを理解し説明しようとしているという話を耳にしています――他に何ができるでしょうか?私たちが人生の多くを捧げてきたこの技術を、どのようにして続けていくのでしょうか?
現在の数学界の状況を理解するために、一生をかけて厳しいジャングルで生き残る方法を学んできた狩猟採集民を想像してみてください。そして、その隣にヘリポート、温水プール、Airbnbを備えた巨大なリゾートホテルが現れ、狩猟採集民は一瞬の遅れもなくこう言います:「わかった、じゃあ私の新しい仕事は観光客のためにワイルドネスリトリートを運営することだ、とか、そんな感じかな。」
Quanta誌で、Jordana Cepelewitzは別の比喩を試みました。
それは、あなたが高い山の頂上にテレポートされたかのようです。霧に囲まれ、自分がどこにいるのか、周りに何があるのか全くわかりません。山が他の山とどのように繋がっているのかわからず、探索を助ける道具も、誰かを連れてくる方法もありません。もし自分で山を登ったなら、人間の体が高度や酸素レベルの変化にどのように適応するかを経験したでしょう。ナビゲートするため、急な崖を登るため、または避難所を作るために道具を発明する必要があったかもしれません。仲間の探検家に出会い、隠された谷で一緒に迷子になり、命を救う薬に変えられる植物を見つけたかもしれません。
代わりに、あなたは頂上にいますが暗闇の中にいます。そして、テレポートマシンのメーカーは、それが人間よりも優れた方法で荒野を探索できるとあなたに告げます。
これらの山のいずれかについて、私たちが十分に気にかけるなら、私たちはこれまで通り、霧を晴らし、道を見つけ出すことができると楽観的に感じています。ただし、今はテレポートマシンをガイドとして使用します。より大きな課題は、このマシンが存在する世界で、これらの山の頂上への道を見つけるという英雄的な冒険をまだ気にかけているコミュニティを育むことでしょう。(ああ、そして比喩が破綻する場所の一つは、私たちはまだお互いを持ち続けているということです。以前と変わらず!)
経験が示すように、今でも、これのどれも現実ではない、価値がないと恩着せがましく説明する人々がいるでしょう。もしそのような人々が、経験的世界で起こる何かに感銘を受け、何かについて更新することができるなら、彼らはすでに何年も前に、事態が実際のMathocalypseの段階に達するずっと前に、感銘を受け、更新していたはずです。
それで、彼らは、おそらく、主張されている解決策は解決策ではなく、単なる「AIスロップ」だと言うでしょう。あるいは、解決された372のよく知られた未解決問題のどれも本当の数学の問題ではなく、すべて栄光あるコンテストパズルと些細なことだったと言うでしょう。(結局、リーマン予想はまだ解決されていません!)あるいは、4000年続く数学という学問全体を放棄する必要があると言うでしょう。結局のところ、それはすべてパズルを解くことと些細なことだったのです。唯一違うのは、今やその些細さが仮面を剥がされたということです。いずれにせよ、本当に重要なのは、真の人間の創造性の内奥は侵されておらず、おそらく決して侵されないだろうということ、そしてまた、Sam AltmanとDario Amodeiは軽蔑すべき小者だということです。
もしあなたがまだその運命づけられた世界観の支持者で、沈みゆく船に乗っているのであれば、昨日のAI論へのもう一つの偉大な貢献――OpenAIのMathocalypseダンプに加えて――を読むことを強くお勧めします。すなわち、Steven PinkerへのScott Alexanderの公開書簡です。私はこれに対してある種の責任を感じています。なぜなら、私が最初にSteven Pinkerに合理主義コミュニティの存在を紹介し、そしてSteven PinkerとScott Alexanderを互いに紹介した(彼らは互いの執筆のファンでした)からです。そして今、ScottはSteveに文字通りの決闘、銃での決闘を挑んでいます!
何であれ:SteveはScottと同じように、私の生涯にわたる知的なヒーローであり、私もSteveを友人として呼ぶ特権を持っています。しかし、Scottの投稿は、私がこれまでに読んだ中で最も壊滅的な反論の1つだと感じました。そして、Scottの結論はまさに正しかったと思います:AIリスクに関しては、Steveの大きな課題は、より「Pinkerite」な認識論を受け入れ、使い始めることです。
昨夜、OpenAIの何百もの論文を読みふけるべき、あるいはこの投稿を書くべきだったのに、子供たちと過ごすことにしました。彼らは映画ナイトを望んでいたので、彼らが見たことがなく(そして私が何十年も見ていなかった)、彼らが成長していく世界のための現実的なガイダンスに満ちているように思えるものを提案しました:ターミネーター2。
更新: 何人かの人が指摘したように、暗号理論はOpenAIの376件の論文リストから顕著に欠けているサブフィールドです!しかし、私の情報源によると、AI企業は現在、最新の内部モデルが重要な暗号プロトコルやプリミティブを破ることができるかどうかを、慎重かつ discreet に調査し始めています。もしそれができるなら、世界が同じことを理解する前に、物事を先取りできるのは間違いなく良いことです。
さらに更新: 諮問グループ「数学と人工知能」が発表した声明は非常に慎重に言葉を選んでおり、OpenAIの行動を支持も非難もしていません。一読の価値があります。
数週間前に発表されたように、OpenAIは内部モデルによって生成された大量の数学的結果を公開し、数百の未解決問題に対する解決策を報告しました。これは数学にとって重要な出来事であり、個々の結果をはるかに超える数学および数学コミュニティへの影響があります。
AGMAIの諮問的役割は、これらの結果の影響に対する判断や、OpenAIがそれらを得たプロセスへの支持と解釈されるべきではありません。私たちは数学コミュニティ全体を代表するものではなく、必要な評価を行うことができるのは数学コミュニティだけです。
この作業を公開することは最初のステップです。このリリースは、人間の理解のプロセスと、その作業を数学的知識に取り込むプロセスの始まりであり、完了ではありません。同時に、数学研究の未来は、AIラボによって生成された結果を理解することだけから成るわけにはいきません。数学者は、独自の質問を定式化し、独自の接近法を開発し、AIシステムの能力の例として選択されていない方向を探求できなければなりません。強力な研究ツールへの公平なアクセスと十分な計算リソースは、その自由にとって不可欠です。
私たちは、責任あるリリースに関する公開された推奨事項を再確認します。私たちはOpenAIとそれらについて議論し、彼らの関与の意欲に感謝しています。これらの議論は建設的であると考えていますが、最終的には、私たちの推奨事項がどの程度成功裏に守られたかを評価し、他に提案すべきことがあるかどうかを判断するのは数学コミュニティ次第です。私たちはこれらの問題について、フロンティアAIラボと関与し続けることにコミットしており、すでにいくつかのラボと連絡を取っています。
このエントリは2026年10月7日水曜日午後1時57分に投稿され、お知らせ、複雑性、量子に分類されています。このエントリへの応答は、RSS 2.0フィードを通じてフォローできます。あなたは応答を残すことも、自分のサイトからトラックバックすることもできます。
コメントでリッチHTMLを使用できます!基本的なTeXも、表示される方程式の場合は$$ $$で、インライン方程式の場合は( )で囲むことで使用できます。
20年近くにわたるほとんどオープンなコメントの後、2024年7月にShtetl-Optimizedは以下のポリシーに移行しました。
すべてのコメントは、デフォルトで、私、Scott Aaronsonへの個人的なメッセージとして扱われます。コメントがブログに表示されるか、私が返信するかのどちらかの期待はありません。
私の裁量と判断により、Shtetl-Optimized保護者委員会と協議の上、特に興味深い、またはトピックを進展させると私が判断したコメントのキュレーションされた選択をブログに掲載し、それらに答えるよう最善を尽くします。しかし、それは「編集者への手紙」のようなものになるでしょう。不当に検閲されたと感じる人は誰でも、インターネットの残りの部分へようこそ。