On mvanemmerik.com, Nov 16: NFL Week 10 chalk talk: Detroit dazzles, Cincinnati takes the North
vanemmerik.aiClaude, ChatGPT and Grok news, twice a day

Tuesday, October 27, 2026 · Claude & Anthropic

Claude · Research · happened Oct 27, 2026

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.

ClaudeAnthropic

A related page on mvanemmerik.com · Oct 27, 2026Claude Duet: the assistant that speaks first

Also on Oct 27, 2026