ある機械が、数十年にわたり人間を悩ませてきた数学の問題を解き明かした。Google DeepMindのAlphaProof Nexusは、大規模言語モデルとLean形式証明支援ツールを統合したシステムであり、353の未解決なErdős問題のうち9つを自立して解決し、OEIS（オンライン整数列大辞典）の492の未解決予想のうち44個を証明した。
問題1つあたりのコスト：数百ドル。これらの問題の中には、この文章を読んでいるほとんどの人よりも長く解決されていないものもあった。
AlphaProof Nexusが実際に行うこと
AlphaProof Nexusは、AIモデルの生成能力をLean証明支援ツールによる形式的証明検査と組み合わせることで、AIの幻覚を解決します。AIが証明を提案し、その後、別の検証システムがすべての論理的ステップをチェックします。証明が成り立たない場合、それは拒否されます。
結果は、2026年5月21日に公開されたarXivのプレプリント（2605.22763v1）に記録されました。すべての形式的証明と選択された自然言語バージョンは、2026年5月20日から22日に更新されたGitHubリポジトリで公開されています。取り組んだ例題には、Erdős問題カタログの#125、#138、#741、および#12が含まれ、証明はerdosproblems.comでの議論を通じて共有されています。
このシステムは、DeepMindが「エージェントループ」と呼ぶ手法を使用し、形式検査ツールに対して証明をチェックし、繰り返し修正を加え、証明が合格するか、システムが問題を解決できないと判断するまで継続します。
システムの基本的なエージェント版も9つのエルデシュ問題を解決しましたが、計算コストが高くなりました。これは、フルネクサスアーキテクチャが単純な能力よりも効率性が高いことを示唆しています。
なぜエルデシュの問題が重要なのか
ポール・エルデシュは、組合せ論、数論、グラフ理論の分野で数百もの問題を提起した、歴史上で最も多作な数学者の一人です。これらの問題の多くには、彼自身が懸賞金を設定しています。
353の未解決のエルデシュ問題のうち9つを解くことは、約2.5％に相当します。それぞれは、専門の数学者が数十年にわたってほとんど進展を遂げていない数学的知識の最前線を表しています。
492のオープンなOEIS予想のうち44個を証明し、約9％を達成することは、このシステムが狭範囲の専門分野に限定されず、幅広い数学分野で動作できることを示している。
AlphaProof Nexusは、2024年国際数学オリンピックで銀メダルレベルのパフォーマンスを達成したDeepMindの以前の作業であるAlphaProofを基盤として構築されています。オリンピック問題解決から研究レベルの証明へと進化することは大きな飛躍です。オリンピック問題は、才能ある人間が数時間以内に解けるように設計されていますが、オープンな研究問題にはそのような保証はありません。
AIの検証と暗号通貨にとってこの意味は
AlphaProof Nexusは、暗号資産、デジタル資産、またはトークンとは直接関係ありません。DeepMindはこのツールを組合せ論、代数幾何学、最適化における応用を想定して数学研究のために構築しました。
コアテクノロジーであるAI駆動の形式的検証は、暗号通貨業界が注目する複数の課題の交差点に位置しています。スマートコントラクトの監査、ゼロ知識証明の生成、暗号プロトコルの検証は、すべて同じ基本的な能力、すなわち論理的主張が証明可能であることを保証することに依存しています。
形式的検証とは、ソフトウェアが意図した通りに動作することを数学的に証明するプロセスです。これまでこのプロセスは高額で遅く、専門的な人間の知識を必要としてきました。1つの問題あたり数百ドルで自動的に形式的証明を生成し検証できるシステムは、このコスト構造を変えるものです。
ゼロ知識証明は、プライバシーに焦点を当てたブロックチェーンやレイヤー2スケーリングソリューションの基盤となる暗号技術であり、厳密な数学的構築を必要とします。ZK回路の設計ミスは、プライバシーとセキュリティの両方を損なう可能性があります。