Claude 参与发现的算法打破 3SUM 与 APSP 速度极限
哥伦比亚大学与 MIT 的 Josh Alman 和 Virginia Vassilevska Williams 发表论文《Truly Subquadratic 3SUM and Truly Subcubic APSP》,给出 3SUM 和全源最短路(APSP)问题的首个多项式级改进算法,打破了两题数十年来的速度极限。据论文描述,Anthropic 的 Claude 在一次会话中参与了算法的发现过程。
2026-11-22 ~ 2026-11-22 · 2 条相关
- Claude 找到算法打破 3SUM 与最短路径数十年速度极限 — rohanpaul_ai · 2026-11-22
- Claude 发现的算法打破 3SUM 与 APSP 数十年速度极限 — rohanpaul_ai · 2026-11-22