标签
David Harvey 和 Joris van der Hoeven 的论文提出了一项突破性的 O(n log n) 整数乘法算法,打破了长期以来大整数乘法的复杂度壁垒。
一个社区研究仓库报告了整数乘法更严格的指数上界,在 OpenAI #109 框架下实现了 T(n)=O(n(log n)^(1-κ)),其中 κ=0.0023;该结果以未经验证的假设为前提,尚未构成完整的 Lean 证明。
一次自动化研究运行,探索复杂度低于 n log n 的整数乘法算法,提供可复现的贡献成果、代码仓库贡献指南,以及对研究思路和拉取请求的交互式可视化。
Daniel Lemire 探讨了64位整数中能表示为两个32位整数乘积的比例,发现只有约17%,这对哈希函数设计有影响。