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.
Resumen experimental generado por IA con datos de Polymarket. Esto no es asesoramiento de trading y no influye en cómo se resuelve este mercado. · Actualizado1H6H1D7D30DALL
View resolved

Cuidado con los enlaces externos.
Cuidado con los enlaces externos.
Preguntas frecuentes