把已知指数磨掉小常数算突破吗?算法界的实用主义之争
srchvrs · x · 2026-10-07
针对近期 n^1.999 的 3-sum 和 n(log n)^0.999 的乘法等结果,两位研究者展开讨论:
- 质疑方(srchvrs):在已知指数上磨掉小常数是否算根本性突破,或只是 hack?历史上不少渐近改进伴随「银河级」常数,实践上毫无意义。现实算力有限,若 2 倍加速需要 10^10 倍算力,基本无用。
- 回应方(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