Alman 与 Williams 论文突破 3SUM 与 APSP 数十年下界

Josh Alman 与 Virginia Vassilevska Williams 发布新预印本论文，在细粒度复杂度领域给出确定性 O(n^1.9992) 的 3SUM 算法和整数权重的 O(n^2.9995) 全源最短路径（APSP）算法，首次对教科书级的 n² 与 n³ 下界实现多项式级改进。