已证实科学与数学10月06日 14:00 UTC Alman 与 Vassilevska Williams 发布真正次二次的 3SUM 与次三次的 APSP 算法 预印本声称对有界整数给出确定性 O(n^1.9992) 的 3SUM 算法,将推翻长期复杂度猜想;尚待同行评审。 在 arXiv 阅读全文 →分享 经 @nojobafterphoto