Two AI Labs Claim the Exponential Time Hypothesis Is False, and the Researchers Who Proposed It Are Organizing a Review

What smart people are saying about OpenAI's Exponential Time Hypothesis claim

OpenAI says it solved a famously hard computer problem. Again.Bloomberg/Getty ImagesOpenAI said its models found that a commonly held computer science hypothesis was wrong.Hours later, Anthropic agreed.Here's how techies and mathematicians in the internet's nerdiest corners are responding.Turns out, OpenAI might be really good at computers.On Monday, the company said it punctured the Exponential Time Hypothesis, or ETH, the nearly 30-year-old be…

Two AI Labs Claim the Exponential Time Hypothesis Is False, and the Researchers Who Proposed It Are Organizing a Review

OpenAI and Anthropic each released AI-generated papers claiming a subexponential algorithm for 3-SAT, which would refute a hypothesis behind hundreds of hardness results. Neither proof has been peer-reviewed, and the researchers who proposed ETH say their role in checking it is not a certification.

OpenAI claims a cryptography breakthrough. Does that threaten Bitcoin?

ETH here means Exponential Time Hypothesis, and a theoretical SAT speed-up alone does not establish a practical cryptographic attack. Read the full story on CryptoSlateUnderstand the crypto stories that matter and what to watch next. Get The Catalyst in your inbox

Claude Opus 5.5 helped verify what may be mathstory's biggest single day

Anthropic says an internal Claude research model rederived the Exponential Time Hypothesis refutation on October 16, ten days before OpenAI's announcement, using roughly 14 million output tokens and no human steering. Reviewers David Gross and Arthur Jaffe said their involvement should not be taken as certification of the claims.

What Is The Exponential Time Hypothesis, Which OpenAI Has Disproven — And What This Means For Computer Science

OpenAI says one of its internal models has disproved the Exponential Time Hypothesis, a conjecture that computer scientists have leaned on for nearly...