OpenAI and Anthropic each published AI-generated disproofs of the Exponential Time Hypothesis in late October 2026, claiming subexponential algorithms for 3-SAT and #3-SAT formalized in Lean. These independent results from internal large language models on the same day triggered immediate expert scrutiny led by ETH originators Russell Impagliazzo, Ramamohan Paturi, and Ryan Williams, with Lean kernel checks confirming syntax but full semantic validation still pending as of mid-November. Trader sentiment reflects uncertainty over whether the proofs match the hypothesis exactly or will require revisions, amid competitive lab dynamics and broader questions about AI-assisted breakthroughs in complexity theory. Upcoming catalysts include any formal verdicts or follow-on papers that could resolve the claims.
Polymarketデータを参照したAI生成の実験的な要約。これは取引アドバイスではなく、このマーケットの解決方法には一切関係ありません。 · 更新日1H6H1D7D30DALL
View resolved

外部リンクに注意してください。
外部リンクに注意してください。
よくある質問