Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean? — Live Feedhttps://www.live-feeds.com/feed/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-meanContinuously updated, source-cited coverage. Frontier AI Labs Claim Refutation of Exponential Time Hypothesishttps://www.live-feeds.com/feed/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-meanhttps://www.live-feeds.com/feed/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean#u170114Mon, 02 Nov 2026 13:20:29 +0000OpenAI and Anthropic announced that their artificial intelligence models successfully refuted the Exponential Time Hypothesis, a foundational and long-standing 30-year-old assumption in computer science regarding computational hardness. The labs released math solutions and proofs checked with Lean across mathematics, computer science, and physics. If the bold claims hold true, they imply that certain notoriously difficult problems may actually be solvable faster than previously believed. The announcements have triggered intense scrutiny, academic review, and a debate within mathematical and co