跳到正文
热点事件持续更新

论文称Claude参与3SUM与APSP改进

2 篇报道2 个报道来源57 分钟前更新

先了解这件事

AI 综述

哥伦比亚大学与MIT的Josh Alman和Virginia Vassilevska Williams发表论文,称提出3SUM和全源最短路(APSP)的首个多项式级改进算法,运行时间分别达到O(n^1.9992)和O(n^2.9995),突破两题延续数十年的既有速度极限。 论文还称,Anthropic的Claude在一次会话中参与了算法发现过程;这一过程介绍不等于对算法效果的独立验证。

AI 根据报道生成 · 23 分钟前更新

报道时间线

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

11月22日
  1. AGI Hunt
    《Truly Subquadratic 3SUM and Truly Subcubic APSP》提出3SUM与APSP改进算法

    哥伦比亚大学与MIT研究人员发表论文,给出3SUM和全源最短路(APSP)问题的多项式级改进算法。论文称,Anthropic的Claude在一次会话中参与了算法发现过程。

  2. AIHOT
    Columbia 与 MIT 论文展示 Claude 发现的 3SUM 与 APSP 算法改进

    Columbia 与 MIT 的论文展示由 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得改进,复杂度分别达到 O(n^1.9992) 和 O(n^2.9995)。论文称该结果推翻了 3SUM 与 APSP 长期以来的假设。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。