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 下界,AI 主导引热议(11 条相关)→
「漫话AGI」频道最新
- 从 Kinect 到 AI:交互革命喊了十几年,键鼠依然坚挺 — burkov · 2026-11-22
- Hugging Face 工程师:刷屏 demo 经济学正在吞噬游戏级工程 — cocktailpeanut · 2026-11-22
- Gary Marcus 警告:黎曼猜想突破不代表 Anthropic 能力可泛化 — GaryMarcus · 2026-11-22
- 回顾 2010 年代主流 AI 安全路线:寄望单体 AI 集权推翻政府防线 — jessi_cata · 2026-11-22
- Benjamin Bratton 讽刺《大西洋月刊》AI 报道是「AI 止痛剂」 — bratton · 2026-11-22
- 数学圈激辩:AI 辅助证明黎曼猜想该不该拿菲尔兹奖 — NathanpmYoung · 2026-11-22