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 条相关