Anthropic Claims Claude Disproved Exponential Time Hypothesis Alongside OpenAI

27 Oct 2026, 10:42 am · 3h ago · 1 min read · OfficeChaiNew

Anthropic announced that its Claude AI model independently disproved the Exponential Time Hypothesis, publishing a research paper hours after rival OpenAI claimed a similar breakthrough with an internal model. The Exponential Time Hypothesis is a foundational computational complexity conjecture that theoretical computer scientists have relied upon for decades to understand hard computational problems. The nearly simultaneous claims from Anthropic and OpenAI highlight rapid progress in using frontier artificial intelligence systems for automated mathematical theorem proving, signaling a significant milestone in applying advanced AI reasoning to solve long-standing open problems in theoretical computer science.