整数乘法可快于 n log n,数学「下界」再被动摇引发热议
deanwball · x · 2026-10-07
一篇新工作表明整数乘法可以快于长期被视为下界的 n log n 复杂度,令不少研究者惊讶。有人感叹:我们以为优雅的复杂度下界(如 n log n)可能只是人类认知局限导致的「弱近似」,数学的崇高之处恰恰在于此。
所属事件:整数乘法首破 n log n 下界,AI 主导引热议(11 条相关)→
「研究」频道最新
- 斯坦福 CS312 深度学习炼金术课开课,作者建议用课程测验做合成数据种子 — jasondeanlee · 2026-11-22
- John Langford 评 FBT 笔记:定点迭代收敛与量化隐状态缓存 — JohnCLangford · 2026-11-22
- 菲尔兹奖得主吴宝珠评 AI 证明黎曼猜想:把 AI 输出当作待审视的自然数据 — Dr_Atoosa · 2026-11-22
- GPT-6 写出六页证明 Deligne 界,仅用 Cauchy–Schwarz 不等式 — Singularitarian · 2026-11-22
- 从 Hassabis 到 Tao:年初还被泼冷水的 AI 解数学千年难题,如今接连告破 — haider1 · 2026-11-22
- 清华提出 JANUS:微调后矫正参数,旧知识恢复超预训练水平 — 机器之心 · 2026-11-22