跳到正文
Hacker News· E-Reverance·· 11 天前AI 评分10

整数乘法突破 n log n 下界

Integer multiplication below n log n

AI 导读

一项新成果将整数乘法的复杂度降至 n log n 以下,打破了长期被视为该问题理论下界的 n log n 界限。该结果若成立,将改写计算复杂性领域对整数乘法这一基础运算的认知。

来源:Hacker News · github.com