AGI Hunt· CatAstro_Piyush·· 4 小时前AI 评分54
LLM 五年内从算错乘法到改进乘法算法本身,突破 n log n 下界
LLM 五年内从算错乘法到改进乘法算法本身,突破 n log n 下界
AI 导读
转发链讨论了一项最新进展,整数乘法算法速度首次超过长期存在的 O(n log n) 界限,即比 Schönhage–Strassen 类算法更快,而主要贡献来自 AI。发帖人对比五年前 LLM 还会把三位数乘法算错,如今已能改进乘法算法本身,有评论者表示对该结果也感到意外。
来源:AGI Hunt · agihunt.info