跳到正文
原文
AGI Hunt· CatAstro_Piyush·· 4 小时前AI 评分33

整数乘法算法突破 n log n 长期下界

AI 导读

整数乘法领域传出新算法消息:比长期占主导的 O(n log n) 界限(如 Schönhage–Strassen 类算法)更快,引发算法圈热议,被形容为「cursed(邪门)」。QuintinPope 引用 @mgostIH 的消息调侃称,这像算法课挂科后助教却宣布考试本身有错。网友感叹 LLM 在五年内从算错乘法进步到改进乘法算法本身,被视为该领域的重大突破。

来源:AGI Hunt · agihunt.info