产业观察
低于 n log n 的整数乘法
原标题: 低于 n log n 的整数乘法
📋总体概括
GitHub上OpenAI的math仓库出现一篇题为「Integer multiplication below n log n」的预印本，日期标注为2026年9月23日，声称在整数乘法复杂度上取得突破——即实现低于n log n的乘法算法。该消息经Hacker News转发，目前仅5个积分、0条评论，尚无社区讨论与同行评审信息。整数乘法复杂度长期被视为接近n log n的下限，若属实将是理论计算机科学的重大成果，但真实性、证明完整性与作者身份均待验证。
⚡关键信息
- ▸OpenAI的math仓库发布预印本，标题指向低于n log n的整数乘法算法
- ▸预印本日期标注为2026年9月23日，托管于github.com/openai/math
- ▸该消息在Hacker News仅获5分、0条评论，尚无技术讨论
- ▸长期以来 Harvey van der Hoeven 的 O(n log n) 算法被视为该问题的标杆，突破将动摇既有复杂度认知
- ▸目前无同行评审、无作者署名细节披露，结论真实性待验证
🔥犀利点评
一篇挂在GitHub仓库里的预印本就想掀翻n log n这座大山？先泼盆冷水：整数乘法复杂度是几代人啃过的硬骨头，Harvey van der Hoeven 2019年才把上界压到n log n，如今突然冒出「更低」的说法，而且来源不是arXiv或顶会，而是企业仓库，5分0评论的Hacker News热度说明社区基本持观望甚至怀疑态度。历史的教训是：轰动性算法声称九成死在审稿环节。别急着欢呼AI改变数学，等证明经得起专家逐行检验再谈革命不迟。
📰 相关资讯（与本文相关的其他资讯）
本文由本站自动聚合，以下为原始来源：前往 Hacker News 阅读全文 →