进行中

论文称Claude找到算法突破3SUM与最短路上限

报道
1
信源
1
首次报道
11/22 02:47
最近更新
11/22 02:47

哥伦比亚大学与 MIT 的一篇新论文称,Claude 找到的算法突破了 3SUM 和全源最短路径(APSP)长期存在的速度上限:3SUM 现在可在 O(n^1.9992) 时间内运行,最短路径为 O(n^2.9995)。Rohan Paul 称,这些微小提升仍否定了 3SUM 和 APSP 假设。 Rohan Paul 还称,Claude 在一次会话中用 1600 万输出 token、无人类输入找到该方法;他建议像该论文用 Lean 4 那样对 AI 找到的证明做形式化检查。

最新进展哥伦比亚大学与 MIT 论文:Claude 找到的算法突破 3SUM 与全源最短路径速度上限

热度48 小时内每个独立信源只算一次,24 小时减半

48 小时参与信源
1
6 小时新加入
1
24 小时新报道
1
热点排名
—

热度曲线会在事件持续一段时间后出现。

事件进展1 个阶段

全部报道1 篇

#Anthropic / Claude#推理能力#数据与训练#论文研究