OpenAI and Anthropic Refute Exponential Time Hypothesis with New Algorithms
Developing
Confidence
70%
Impact: 80%
Updated Oct 27Consensus 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
Oct 27
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
26 sources corroborating
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2
T2