{"type":"analysis","id":"analysis:research-anthropic-s-lean-proof-that-eth-is-false-is-public-and-machine-checked-but-no","slug":"research-anthropic-s-lean-proof-that-eth-is-false-is-public-and-machine-checked-but-no","title":"Anthropic's Lean proof that ETH is false is public and machine-checked but no outsider has confirmed it","description":"Anthropic released a paper and a Lean 4 project for a Claude-found 2^{o(n)} #3-SAT algorithm on the same day OpenAI made a similar claim. The kernel check is real. Whether the formal statements match ETH has not been checked by anyone outside Anthropic.","published_at":"2026-11-09T05:00:00.000Z","updated_at":"2026-11-09T05:00:00.000Z","record_date":"2026-11-09","topics":["anthropic","openai","claude","research"],"source_urls":["https://hexagonmath.org/2610.00577v1","https://github.com/anthropics/formal-math/pull/31","https://github.com/anthropics/formal-math/tree/main/eth","https://www.techtimes.com/articles/329569/20261027/two-ai-systems-disproved-same-complexity-conjecture-independently-same-day-800-papers-risk.htm","https://xenospectrum.com/en/openai-exponential-time-hypothesis-false-claim/","https://www.johndcook.com/blog/2026/10/27/eth-false/","https://shivakintali.github.io/papers/ETH.pdf"],"language":"en","routes":{"html":"https://newruntime.com/analysis/research-anthropic-s-lean-proof-that-eth-is-false-is-public-and-machine-checked-but-no/","markdown":"https://newruntime.com/analysis/research-anthropic-s-lean-proof-that-eth-is-false-is-public-and-machine-checked-but-no.md","json":"https://newruntime.com/analysis/research-anthropic-s-lean-proof-that-eth-is-false-is-public-and-machine-checked-but-no.json"},"author":{"role":"author","name":"Andrey Reshetnikov","profile":"https://newruntime.com/owner-profile.md","profile_json":"https://newruntime.com/owner-profile.json","same_as":["https://www.linkedin.com/in/reshetnikov1/","https://t.me/lapetuse"]},"editorial_provenance":{"desk":"authorial","target_ref":"deep_research:c5a1e613-5edd-4cf3-9bf0-78fc9ce39346","authorial_article_id":"c5a1e613-5edd-4cf3-9bf0-78fc9ce39346"},"next_reads":[{"type":"topic","path":"/topics/anthropic/","url":"https://newruntime.com/topics/anthropic/","title":"Anthropic","reason":"Explore the anthropic topic hub.","media_type":"text/html","markdown_url":"https://newruntime.com/topics/anthropic.md","json_url":"https://newruntime.com/topics/anthropic.json"},{"type":"topic","path":"/topics/claude/","url":"https://newruntime.com/topics/claude/","title":"Claude","reason":"Explore the claude topic hub.","media_type":"text/html","markdown_url":"https://newruntime.com/topics/claude.md","json_url":"https://newruntime.com/topics/claude.json"},{"type":"collection","path":"/analysis/","url":"https://newruntime.com/analysis/","title":"Analysis","reason":"Open the latest authorial analysis.","media_type":"text/html","json_url":"https://newruntime.com/analysis.json"},{"type":"collection","path":"/sources/","url":"https://newruntime.com/sources/","title":"Sources","reason":"See the original sources this archive cites.","media_type":"text/html"}]}