OpenAI Refutes Exponential Time Hypothesis

•1h ago

OpenAI Refutes Exponential Time Hypothesis

Tap title to read story

0:00 / 0:39

OpenAI released solutions to three blockbuster math problems, including a surprise rejection of the Exponential Time Hypothesis, a durable assumption in computer science. The community responded with a mixture of thrill and dismay. Anthropic mathematician Levent Alpöge suggested that OpenAI was basing its solutions on pre‑existing work, and hours later Anthropic released its own refutation of ETH. OpenAI’s process is evolving: mathematicians received the work on GitHub, computer scientists formed a working group, and physicists will determine how their result will be released. MIT professor Ryan Williams, who criticized OpenAI’s earlier proof dump as a “DDOS attack,” now collaborates with frontier labs to interpret the solution.

Published 2026-10-27 21:05:15 UTC · Published by JQJO

Published by JQJO Editorial Desk · AI assisted

More context

Timeline

On January 1 1999 Ramamohan Paturi and Russell Impagliazzo first publish Exponential Time Hypothesis.
On October 1 2023 OpenAI releases proof dump, labeled as DDOS attack by Williams.
On January 1 2024 OpenAI structures releases: GitHub for mathematicians, working groups for scientists.
On July 27 2026 Anthropic releases own refutation of ETH after OpenAI announcement.

Why it matters

Immediate US impact: Researchers reassess computational complexity assumptions across academia and industry. Possible long-term US impact: Potential shifts in algorithmic research funding and education curricula. Most affected groups: Computer science scholars and theoretical mathematicians worldwide in academia. Reader priority: Understand significance of ETH refutation for future AI research.

Coverage notes

Center: Coverage from frontierai.company, klu.ai, benton.org frames this as a developing news story: OpenAI Refutes Exponential Time Hypothesis. Reporting emphasizes verified facts, named sources, and near-term impact for readers. Left: Left-leaning desks covering the same development typically emphasize public impact, institutional accountability, and who is most affected. Right: Right-leaning desks covering the same development typically emphasize practical outcomes, market or security stakes, and institutional response.