返回热点榜
llm热度 14.5°

AI 聚合热点事件 · 2026/11/22

Claude 自主发现算法突破 3SUM 与全源最短路极限

1 篇收录报道1 家独立信源交叉印证持续跟踪至 2026/11/22 02:47:26
全景综述与最新动态
1 家信源交叉印证

哥伦比亚大学与 MIT 的论文显示,Claude 在无人工干预下自主发现了一种更快的长瘦矩阵乘积部分元素计算方法,并借助经典归约将其转化为 3SUM 与全源最短路径的算法加速。3SUM 复杂度降至 O(n^1.9992)、APSP 降至 O(n^2.9995,虽提升幅度极小,却首次实质性反驳了长期被视为不可突破的 3SUM 与 APSP 猜想。该结果由 AI 单次会话、1600 万输出 token 完成,并经 Lean 4 形式化验证。

最新动向/哥伦比亚大学与 MIT 的论文显示,Claude 在无人工干预下自主发现了一种更快的长瘦矩阵乘积部分元素计算方法,并借助经典归约将其转化为 3SUM 与全源最短路径的算法加速。3SUM 复杂度降至 O(n^1.9992)、APSP 降至 O(n^2.9995,虽提升幅度极小,却首次实质性反驳了长期被视为不可突破的 3SUM 与 APSP 猜想。该结果由 AI 单次会话、1600 万输出 token 完成,并经 Lean 4 形式化验证。

逐小时热度走势

4 个完整观测小时
当前
14.5
峰值
15.704:00
近 24h 变化
–

曲线只比较全程持续完整观测的同一批信源;缺口小时数据已插值平滑,保持趋势连续。

报道时间线

共 1 篇 · 最新优先
  1. 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 搜索的开放目标