论文称Claude参与3SUM与APSP改进
热点事件持续更新
论文称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日 02:47
《Truly Subquadratic 3SUM and Truly Subcubic APSP》提出3SUM与APSP改进算法报道时间线
沿着报道,了解事件的不同侧面。
11月22日
- AGI Hunt《Truly Subquadratic 3SUM and Truly Subcubic APSP》提出3SUM与APSP改进算法
哥伦比亚大学与MIT研究人员发表论文,给出3SUM和全源最短路(APSP)问题的多项式级改进算法。论文称,Anthropic的Claude在一次会话中参与了算法发现过程。
- AIHOTColumbia 与 MIT 论文展示 Claude 发现的 3SUM 与 APSP 算法改进
Columbia 与 MIT 的论文展示由 Claude 发现的算法在 3SUM 和全对最短路径(APSP)上取得改进,复杂度分别达到 O(n^1.9992) 和 O(n^2.9995)。论文称该结果推翻了 3SUM 与 APSP 长期以来的假设。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。