Rohan Paul (@rohanpaul_ai)T2·88 分
Claude 自主发现算法突破 3SUM 与全源最短路极限
原标题:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits...
- Claude 在单次会话、1600 万输出 token、零人工输入下自主发现新算法
- 3SUM 降至 O(n^1.9992)、APSP 降至 O(n^2.9995,首次实质反驳两大经典猜想
- 结论经 Lean 4 形式化验证,提示应把已知算法下界当作 AI 搜索的开放目标