Anthropic says an internal Claude model also found an algorithm that would refute the Exponential Time Hypothesis
Hours after OpenAI's claim, Anthropic posted a paper credited to Claude, "A 2^o(n) Time Algorithm for 3-SAT," with a Lean 4 proof in its public formal-math GitHub repo. Anthropic researcher Levent Alpoge says an internal research model found the core algorithm on Oct. 16 using about 14 million output tokens and no human input. The Lean proof was written by AI models and passes two independent proof checkers, but no mathematician has reviewed it yet, and the paper says it gives no practical speedup.
Why it matters: Two labs now claim the same major theoretical result from their models, and both claims await review by outside experts.