AI labs claim to refute the Exponential Time Hypothesis. What does that mean?
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
What happened
OpenAI and Anthropic claim their models have refuted the Exponential Time Hypothesis by finding sub-exponential algorithms for problems assumed to require exponential time. TechCrunch explains how those claims relate to P versus NP without settling that broader question. Computer scientist Ryan Williams is organizing community scrutiny of the proofs and says research relying on ETH may need revision if the claims hold up.
Why it matters
The distinction between refuting ETH and resolving P versus NP helps contextualize the labs’ claims and the research assumptions that could require revision if their proofs hold up.
Read next
More changes in today’s briefingIntroducing GPT-6.1 TerraKeep up with AI, one email a day
Model releases, price changes and compute developments, with original sources. Free, confirmed by email, and easy to unsubscribe. Read a past issue · 2026-10-27