ZH ▾
SNAPE REP RT 头版 →
已证实科学与数学10月06日 14:00 UTC

Alman 与 Vassilevska Williams 发布真正次二次的 3SUM 与次三次的 APSP 算法

预印本声称对有界整数给出确定性 O(n^1.9992) 的 3SUM 算法,将推翻长期复杂度猜想;尚待同行评审。

在 arXiv 阅读全文 分享
Snape Report 更多报道头版 →