UNSW 团队提出 o(n log n) 整数乘法算法,论文 PDF 公开
craigcitro · hn · 2026-10-22
新南威尔士大学 David Harvey 等人提出的时间复杂度低于 O(n log n) 的整数乘法算法论文 PDF。这是首个打破 Schönhage–Strassen 1971 年 O(n log n · log log n) 界限的乘法算法,理论上将大整数乘法复杂度推进到 O(n log n) 以下。
「研究」频道最新
- OpenTac 上传 3D 模型 3 秒生成触觉传感器柔性电路,覆盖 93% 面积 — anand_bhattad · 2026-10-23
- arXiv 论文为 StopGrad 正名：无损失函数也能收敛到正确解 — srush_nlp · 2026-10-23
- PEARL 演示：LLM 机器人自主核对实验结果、修正方案并复测 — KevinKaichuang · 2026-10-23
- 伯克利 StyleStream 2.0：流式语音转换延迟降至 520ms 提速一倍 — Berkeley · 2026-10-23
- 数学博士生宣布离开学术界：AI 正让数学变得面目全非 — pickover · 2026-10-23
- ICLR 投稿现 LLM 残留自评：作者模型自曝结果不显著 — _onionesque · 2026-10-23