未解決の数学3問題、ETHを否定する解法が公開

ETHは1999年にRussell ImpagliazzoとRamamohan Paturiらが発表して以来、計算複雑性理論の多くの研究で前提とされてきた。今回のOpenAIの解法には「ルーティンに見える部分」と「異星人のように見える部分」が混在するとWilliamsは評し、後者こそコミュニティ全体で取り組むべき課題だと述べている。Anthropicの数学者Levent AlpögeがOpenAIの解法は既存研究に基づく可能性を指摘し、Anthropicも独自にETHを否定する結果を公表した。Williamsは過去にOpenAIの証明公開を「数学者へのDDoS攻撃」と批判したが、今回は協力を引き受けた。ETHが崩れる場合、暗号の安全性やP vs NPの理解に影響が及ぶ可能性があるが、WilliamsはOpenAIのアルゴリズムが最善ではないとも見ている。