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.
Eksperymentalne podsumowanie AI odwołujące się do danych Polymarket. To nie jest porada handlowa i nie ma wpływu na rozstrzyganie tego rynku. · Zaktualizowano1H6H1D7D30DALL
View resolved

Uważaj na linki zewnętrzne.
Uważaj na linki zewnętrzne.
Często zadawane pytania