Anthropic के एक पेपर का दावा है कि Claude के एक आंतरिक मॉडल ने भी Exponential Time Hypothesis का खंडन किया

hexagonmath.org पर एक प्रीप्रिंट, जिसे 27 अक्टूबर, 2026 को Anthropic द्वारा जमा किया गया बताया गया है, n variables वाले 3-SAT के लिए एक deterministic algorithm का दावा करता है, जो 2^o(n) समय में चलता है। इससे Exponential Time Hypothesis (ETH) का खंडन होगा। पेपर कहता है कि यह algorithm इससे कठिन #3-SAT समस्या भी हल करता है, जो संतुष्ट करने वाले assignments की गिनती करती है, और इस नतीजे को Lean 4 में formalize किया गया है।

पेपर के provenance statement के अनुसार, Claude के एक आंतरिक research model ने 16 अक्टूबर को 14 million output tokens का उपयोग करके और बिना किसी मानवीय input के मूल algorithm खोजा। इसके बाद Anthropic के शोधकर्ताओं ने प्रस्तुति को बेहतर बनाने के लिए Claude के साथ काम किया। पेपर में यह भी कहा गया है कि OpenAI के एक आंतरिक model का दावा है कि उसने स्वतंत्र रूप से और इसी दौरान ऐसा ही नतीजा साबित किया; इसमें 26 अक्टूबर के OpenAI के अपने प्रीप्रिंट का हवाला दिया गया है। ये सभी लेखकों के दावे हैं और इनकी स्वतंत्र रूप से पुष्टि नहीं हुई है।

पेपर Hacker News पर साझा किया गया था (27 अक्टूबर तक 22 points, 6 comments), जहाँ एक commenter ने ध्यान दिलाया कि खोज की बताई गई तारीख OpenAI की तारीख के समान है।