Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
- ID
- 40050
- Status
- summarized
- Published
- 28 Oct 2026, 1:08 AM
- Fetched
- 28 Oct 2026, 4:02 AM
- Provider
- TechCrunch
- Category
- technology
- Original URL
- https://techcrunch.com/2026/10/27/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/
- Source URL
- https://techcrunch.com/feed/
Summary
- Score
- 6.0
- Created
- 28 Oct 2026, 4:02 AM
- Tags
- Audience
- developersai_ml_learnersai_agent_users
What happened
TechCrunch reports OpenAI released solutions to three major math problems, including a claimed rejection of the Exponential Time Hypothesis (ETH), a long-standing assumption in computational complexity. Anthropic mathematician Levent Alpöge suggested OpenAI was basing its solutions on pre-existing work, and Anthropic then released its own ETH refutation. OpenAI split release handling by field—GitHub drop for mathematicians, a computer-science working group seeking public proofs and an OpenAI-funded conference, and a physics working group—while MIT professor Ryan Williams is organizing the CS response with ETH authors Russell Impagliazzo and Ramamohan Paturi, starting with an open letter on feedback and norms.
Why it matters
If you use AI to generate or check research-grade results, this is a provenance and verification problem: OpenAI's math output went to GitHub, the CS group demanded public proofs and a funded conference, and a competing lab disputed the basis of the claim. Treat model-produced proofs as claims requiring public artifacts and independent review before you rely on them—and note there is no Malaysia-specific policy, funding, or infrastructure detail in this text.
Discussion angle
What minimum release artifact should an AI lab publish before a claim like “we refuted ETH” counts as a result—public proof, reproducible run, or third-party review—and how does Anthropic's competing refutation change what you'd accept?