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
Integer multiplication below n log n
一项新成果将整数乘法的复杂度降至 n log n 以下,打破了长期被视为该问题理论下界的 n log n 界限。该结果若成立,将改写计算复杂性领域对整数乘法这一基础运算的认知。
来源:Hacker News · github.com