OpenAI and Anthropic Refute Exponential Time Hypothesis with New Algorithms
Developing
Confidence
70%
Impact: 80%
Updated 1m agoConsensus Brief
OpenAI has released solutions to three significant math problems, including a rejection of the Exponential Time Hypothesis (ETH), which has implications for computational complexity. Anthropic has also released its own refutation of ETH, leading to a collaborative response from the scientific community. The developments suggest a potential shift in understanding the tractability of hard NP problems.
What Changed Since Last Update
1m ago
New corroborating source added: TechCrunch published an update on Tue, 27 Oc ("Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?").
Claim Ledger
4 claims tracked across sources
Role-Based Impact Analysis
Source Timeline
7 sources corroborating
T2
T2
T2
T2
T2