当前位置:首页 » AI资讯 » AI快讯

Columbia 与 MIT 论文展示 Claude 发现的算法突破 3SUM 与 APSP 长期速度上限

2026-11-22 4

Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),推翻了 3SUM 和 APSP 假设。

来源:X:Rohan Paul (@rohanpaul_ai)

相关推荐

扫码关注

qrcode

联系我们

回顶部