社区协作再破整数乘法纪录:指数降至0.00269,较上次提升66%

cephaloform · x · 2026-10-22

@0xdoug 宣布社区协作的整数乘法算法复杂度达到新里程碑:κ = 0.00268647 ≈ 2⁻⁸·⁵⁴⁰,即 T(n) = O(n(log n)^0.99731),较上次公布的 κ = 0.00161 结果又有约 66% 的改进,且相比 OpenAI 此前的结果累计提升了 2^173 倍。这是一个经社区评审合并到 main 的累积性成果,持续逼近 n·log n 的理论下界。

原文链接 →

「研究」频道最新

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