Google DeepMindのAlphaProof Nexusは、エルデシュの問題9問を解決し、44の数列予想を証明しました。これはAIによる形式検証のマイルストーンであり、暗号学的証明の検証をより高速かつ低コストにする可能性を秘めています。今週発表されたこの結果は、AIシステムが非常に難しい数学の問題に取り組むことを示しており、完全な証明を必要とする分野（暗号技術やスマートコントラクトの監査など）に直接的な影響を与えます。
エルデシュの問題9問を解決
このシステムは、数学者ポール・エルデシュにちなんで名付けられた難問群に挑戦しました。そのうちAlphaProof Nexusは9問を解決しましたが、これは従来は人間の何年もの努力を要する偉業です。また、OEISデータベースから整数列に関する44の未解決予想を独自に証明しました。各証明は、最初の問題文以外には人間の指導なしに生成されました。
形式検証の大きな前進
形式検証とは、ソフトウェアやハードウェアが意図したとおりに動作することを数学的に証明するプロセスです。暗号技術では、暗号化アルゴリズムに隠れた欠陥がないか確認するために使用されますが、時間がかかり費用も高額です。DeepMindの発表によると、AIによる形式検証は『証明の検証をより効率的かつ費用対効果の高いものにすることで、暗号技術やソフトウェア監査などの分野に革命をもたらす可能性がある』としています。
暗号の世界にとって、その可能性は明快です。AIが複雑な数学的定理を証明できるなら、スマートコントラクト、ゼロ知識証明、コンセンサスアルゴリズムを自動的に検証し、数十億ドル規模のハッキングを引き起こしたバグのリスクを低減できます。同じ技術で、ブロックチェーンプロトコルの論理的不整合を監査することも可能かもしれません。まだ実用化はされていませんが、基礎となる能力は大きく前進しました。
DeepMindは、AlphaProof Nexusを外部向けツールとしてリリースする時期については明らかにしていません。次の具体的なマイルストーンは、おそらく査読であり、その後、既存の検証パイプラインへの統合が進むでしょう。問題は、その移行がどの程度の速さで進むかです。
