新论文:次二次复杂度 3SUM 与次立方复杂度 APSP 取得进展

mauriziocalo · hn · 2026-10-06

arXiv 论文《Subquadratic 3SUM and Subcubic APSP》(arXiv:2610.06783)登上 Hacker News。该工作属于理论计算机经典难度问题 3SUM 与全源最短路径(APSP)的细粒度复杂度研究,讨论在多项式时间内的次平方/次立方改进,引发算法社区关注。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →