OpenAI整数乘法问题上界再收紧，较原结果改进2^104倍

OpenAI 公开数学问题 #109（整数乘法复杂度）迎来重大更新：在 OpenAI 算法接口条件下，0xdoug 团队将上界进一步收紧为 T(n) = O(n (log n)^(1−κ))，其中 κ 由此前的 2⁻¹⁸² 提升到 2⁻⁷⁸，较原结果改进约 2^104 倍（约合 5.7 亿倍量级的指数改善），持续逼近理论上限。

2026-10-07 ~ 2026-10-08 · 2 条相关

• OpenAI 问题 #109 再收紧：κ 改进约 5.7 亿倍，逼近理论上限 — aran_nayebi · 2026-10-07
• OpenAI 整数乘法问题 #109 大幅收紧:较原结果改进 2^104 倍 — aran_nayebi · 2026-10-08