APSP 次立方与 3SUM 次平方算法问世，细粒度复杂度格局生变

研究者宣布 APSP（全源最短路径）首次实现真正次立方时间，3SUM 实现真正次平方时间，两项细粒度复杂度突破问世。这直接动摇了长期作为问题内在难度基准的 APSP 假设与 3SUM 假设，大量基于它们的条件性下界结论需重新审视。评论者称这是"真正非凡的结果"，但也认为它带走了该领域大部分乐趣。