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. Це не торгова порада і не впливає на вирішення цього ринку. · Оновлено1H6H1D7D30DALL
View resolved

Обережно з зовнішніми посиланнями.
Обережно з зовнішніми посиланнями.
Часті запитання