integer-multiplication

标签

Cards List
#integer-multiplication

最近提出的 O(n log n) 整数乘法算法 [pdf]

Hacker News Top ↗ · 2026-10-22 缓存

David Harvey 和 Joris van der Hoeven 的论文提出了一项突破性的 O(n log n) 整数乘法算法,打破了长期以来大整数乘法的复杂度壁垒。

0 人收藏 0 人点赞
#integer-multiplication

整数乘法 κ = 0.003 取得突破

Hacker News Top ↗ · 2026-10-21 缓存

一个社区研究仓库报告了整数乘法更严格的指数上界,在 OpenAI #109 框架下实现了 T(n)=O(n(log n)^(1-κ)),其中 κ=0.0023;该结果以未经验证的假设为前提,尚未构成完整的 Lean 证明。

0 人收藏 0 人点赞
#integer-multiplication

自动研究:低于 n log n 的整数乘法

Hacker News Top ↗ · 2026-10-11 缓存

一次自动化研究运行,探索复杂度低于 n log n 的整数乘法算法,提供可复现的贡献成果、代码仓库贡献指南,以及对研究思路和拉取请求的交互式可视化。

0 人收藏 0 人点赞
#integer-multiplication

仅17%的64位整数是两个32位整数的乘积

Lobsters Hottest ↗ · 2026-05-22 缓存

Daniel Lemire 探讨了64位整数中能表示为两个32位整数乘积的比例,发现只有约17%,这对哈希函数设计有影响。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈