论文研究精选
Columbia 与 MIT 论文展示 Claude 发现的算法突破 3SUM 与 APSP 长期速度上限
原始标题:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
内容摘要
Columbia 和 MIT 的论文展示 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得多项式改进,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),推翻了 3SUM 和 APSP 假设。
内容分类AI 论文与研究
内容层级精选情报
发布时间(北京时间)
本站收录时间(北京时间)
信息来源X:Rohan Paul (@rohanpaul_ai)
站内情报编号intel-198cb261bde325400e42ab71