整数乘法可快于 n log n,数学「下界」再被动摇引发热议

deanwball · x · 2026-10-07

一篇新工作表明整数乘法可以快于长期被视为下界的 n log n 复杂度,令不少研究者惊讶。有人感叹:我们以为优雅的复杂度下界(如 n log n)可能只是人类认知局限导致的「弱近似」,数学的崇高之处恰恰在于此。

所属事件:整数乘法首破 n log n 下界,AI 主导引热议(11 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →