LLM 五年内从算错乘法到改进乘法算法本身,突破 n log n 下界
CatAstro_Piyush · x · 2026-10-07
转发链讨论了一项最新进展:整数乘法算法速度首次超过 long-standing 的 O(n log n) 界限(即比 Schönhage–Strassen 类算法更快),而主要贡献来自 AI。
发帖人指出戏剧性对比:五年前 LLM 还在 hallucinate 三位数乘法,如今已能从根本上改进乘法算法本身——从「算不对」到「设计更快的算法」,凸显 AI 从使用工具向发现新算法的能力跃迁。评论者表示对该结果也感到意外。
所属事件:整数乘法算法突破 n log n 长期下界(2 条相关)→
「漫话AGI」频道最新
- 图灵奖得主 Patterson:2030 年前 AI 将取代所有工作 — davidpattersonx · 2026-10-07
- 博主抨击 Anthropic 周边有效利他主义:别让意识形态替人类做决定 — VraserX · 2026-10-07
- Grady Booch:全球正陷入深度自我怀疑的数学家为数不少 — Grady_Booch · 2026-10-07
- eigenrobot 谈伦理规范:像演化有机体,而非理性设计的机器 — eigenrobot · 2026-10-07
- 模型不是心智:借 Erlang/BEAM 重思 agent 架构经济学 — arthurcolle · 2026-10-07
- 推理结果平均耗 3 小时 ChatGPT Pro 算力,scaling 隐忧引热议 — birchlse · 2026-10-07