aifollow.news
← 新闻
事件 Claude 最新进展 11月22日 02:47

哥伦比亚大学与 MIT 论文报告 Claude 找到更快的 3SUM 和最短路径算法

论文称,Claude 找到一种跳过部分矩阵乘法计算的方法,借助已有归约,将 3SUM 的运行时间降至 O(n^1.9992),将所有点对最短路径降至 O(n^2.9995)。改进幅度很小,但论文称其推翻了这两类问题长期使用的复杂度假设,并用 Lean 4 检查了证明。

1 次进展2 篇报道1 个来源1 条已核验动态

已核验动态 1

时间未知
Claude 其他

– https://arxiv.org/abs/2610.06783

据材料所引述的帖子,Claude发现了一种更快计算两个细长矩阵乘积中选定元素的方法,论文据此给出了3SUM和全点对最短路径问题的加速算法。

事件进展 1

哥伦比亚大学与 MIT 论文报告 Claude 找到更快的 3SUM 和最短路径算法

论文称,Claude 找到一种跳过部分矩阵乘法计算的方法,借助已有归约,将 3SUM 的运行时间降至 O(n^1.9992),将所有点对最短路径降至 O(n^2.9995)。改进幅度很小,但论文称其推翻了这两类问题长期使用的复杂度假设,并用 Lean 4 检查了证明。

查看来源报道 · 1 个来源 · 2 篇报道
全部报道 2
Rohan Paul (@rohanpaul_ai) 同事件

研究帖称 Claude 找到更快求解 3SUM 与最短路径的方法

一则介绍哥伦比亚大学与 MIT 论文的帖子称,Claude 找到一种计算两张细长矩阵乘积中指定元素的方法,可跳过传统方法的部分计算。帖子给出的 3SUM 和全点对最短路径时间复杂度分别为 O(n^1.9992) 和 O(n^2.9995);改进幅度很小。

另外 1 家也报道了
  • Rohan Paul (@rohanpaul_ai)
同一事件,精选展示《哥伦比亚大学与 MIT 论文报告 Claude 找到更快的 3SUM 和最短路径算法》
Rohan Paul (@rohanpaul_ai) 精选

哥伦比亚大学与 MIT 论文报告 Claude 找到更快的 3SUM 和最短路径算法

论文称,Claude 找到一种跳过部分矩阵乘法计算的方法,借助已有归约,将 3SUM 的运行时间降至 O(n^1.9992),将所有点对最短路径降至 O(n^2.9995)。改进幅度很小,但论文称其推翻了这两类问题长期使用的复杂度假设,并用 Lean 4 检查了证明。

另外 1 家也报道了
  • Rohan Paul (@rohanpaul_ai)

推荐理由:对关注 AI 科研能力的读者,这项研究的看点是 Claude 找到的算法方法带来了具体但微小的理论加速,且论文用 Lean 4 检查了证明。