跳到正文
热点事件观察中

论文称Claude发现算法改进3SUM与APSP上限

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

哥伦比亚大学与麻省理工学院发表论文,展示一种由Claude发现的算法改进了3SUM和全对最短路径(APSP)的长期复杂度上限:3SUM达到O(n^1.9992),APSP达到O(n^2.9995)。论文称这否定了3SUM和APSP猜想。 上述复杂度数值和“否定猜想”的结论均出自该论文,尚未见独立验证。

AI 根据报道生成 · 1 天前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月22日
  1. RadarAI精选
    Columbia 与 MIT 论文:Claude 发现的算法突破 3SUM 与 APSP 长期速度上限

    哥伦比亚大学和麻省理工学院的论文显示,Claude 发现的一种算法改进了 3SUM 和全对最短路径(APSP)的长期复杂度上限,3SUM 达到 O(n^1.9992)、APSP 达到 O(n^2.9995),否定了 3SUM 和 APSP 猜想。

本事件热度走势

可比范围当前
5
可比范围峰值
1011月22日 03:00
近 24 小时变化
-51%

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。