整数乘法进度条又更新,AI 圈感叹这个时间线太野了

eigenhector · x · 2026-10-09

有人在时间线里玩整数乘法算法进展的梗(「我们将于晚上 6:44 迎来线性时间整数乘法」),eigenhector 接梗称「次线性时间整数乘法才是正道」。这类梗背后是近年整数乘法复杂度研究不断突破上限的现实——Harvey & van der Hoeven 已证明 n 位整数乘法可达 O(n log n),理论极限之争仍在继续。

所属事件:AI 社区整活直播:Agent 军团冲击整数乘法复杂度纪录(4 条相关)→

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →