Fact-check: OpenAI and Anthropic models independently found the same proof, formalized in Lean

lxrjl · x · 2026-10-28

A fact-check of the Opus 5.5 'disproof' story: OpenAI says its model found the disproof on Oct 16 and formalized it in Lean the next day; Impagliazzo, Paturi and Williams are organizing an open review while stressing this isn't certification. Bigger story: Anthropic published a paper saying an internal Claude research model independently found the core algorithm (14M output tokens, no human input, also formalized in Lean), and Jelani Nelson says both proofs reach roughly exp(O(n / sqrt(log n))) runtime. Two labs landing independently raises the odds the result holds.

Related event: OpenAI Model Claims to Refute Exponential Time Hypothesis, Independent Review Planned(3 posts)→

Original post →

More from Models

Models channel →