shaving 常数算突破吗?学者激辩超 n log n 乘法算法
thomasahle · x · 2026-10-07
围绕整数乘法复杂度被压到 O(n log n) 以下这一结果的讨论:有观点质疑,把已知指数上的小常数削减究竟是带出更好结果的根本性突破,还是只是某种 hack——历史上不少渐近改进带着「银河级」常数,实际毫无影响(大概率也不会有)。
回应者(thomasahle)承认这类算法本身单独看没有实用价值(他坦言理论计算机科学的大多数算法都如此),但强调它们表明我们未知的还有很多——这是对理论进展价值的务实辩护。
所属事件:整数乘法首破 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