网易首页 > 网易号 > 正文 申请入驻

DeepMind AlphaEvolve再破纪录:矩阵乘法指数40年最低!

0
分享至


新智元报道


AlphaEvolve再次刷新记录!

谷歌云首席科学家、DeepMind副总裁Pushmeet Kohli官宣:

矩阵乘法的最快理论速度再次被刷新!


矩阵乘法是现代计算的「暗物质」——它驱动着从图形渲染到大规模神经网络训练的一切,却至今无人真正知道它的理论最快速度。

这个速度由指数ω定义:把两个n×n矩阵相乘的渐近复杂度是 O(n^ω)。

教科书算法给出ω=3,1969年德国数学家Volker Strassen把它降到约2.807。

此后半个多世纪,逐渐把上界一点点推到 2.371339。

现在,Google DeepMind与Alman、Vassilevska Williams等理论计算机科学家联手,借助Gemini驱动的编码智能体AlphaEvolve,把这个上界刷新到ω < 2.371177

改进幅度仅约1.62×10⁻⁴,「与过去40年的多数进步相当」。

这是AI第一次以实质性方式介入了理论计算机科学最经典、最顽固的开放问题之一。


标题:Improving the matrix multiplication exponent with modern optimization and AlphaEvolve

传送门:https://arxiv.org/abs/2608.16884v1

三板斧如何撬动一个经典难题

这次进步没有发明全新的数学框架。

它做的事情更微妙,把现有框架的「优化核心」推到了前所未有的规模。

第一板斧是重构

组合损失分析(combination loss analysis)是激光法的精炼版本,核心是一个非凸优化问题。

此前最好的结果只能处理递归层级ℓ*=3,大约2.5万个参数。

研究团队重新形式化了这个问题,让它支持ℓ*=4,参数规模直接跳到约700万。


他们用张量表示、幽灵节点和分阶段并行,把原本难以扩展的计算,变成了可以在 GPU 上高效求解的问题。


第二板斧是机器学习设计的优化器

他们用梯度下降(Adam)、Softmax 参数化、Sinkhorn-Knopp算法计算最大熵,再配合隐式微分,直接在这个 700 万参数的非凸空间里搜索。仅这一步,就把上界改进了约 0.97×10⁻⁴。

第三板斧,也是最引人注目的一刀,是把优化器本身交给AlphaEvolve进化。

AlphaEvolve在约700万参数规模上精炼程序,单GPU大约 5 小时跑出结果,再额外贡献了约 0.63×10⁻⁴ 的改进。最终,ω < 2.371177。

这就像人类先设计出一座巨大的迷宫,然后让 AI 既学会在迷宫里找路,又学会改造迷宫本身的结构。

如果优化能力本身成为瓶颈,那我们过去「必须靠全新数学思想才能突破」的判断,是否需要重新校准?

人机协作的真实形态

更值得注意的,是作者名单。

DeepMind 的团队与前纪录保持者Josh Alman、Virginia Vassilevska Williams共同署名。

这不是「AI单独发现了什么},而是一场清晰的人机分工:

人类提出框架、划定问题边界、设计验证路径;

AI负责在巨大的搜索空间中,以前所未有的效率探索并进化解决方案。

AlphaEvolve没有发明新的激光法。它只是把现有方法推到了极限。

真正的创造性框架,依然由人类提出。

这或许才是最冷静、也最重要的洞察:

AI不是替代数学家,而是成为数学家最强大的「实验助手」。它能在人类划定的疆域里,以过去难以想象的速度推进边界。


更大的跃迁(真正接近 ω=2)仍需要人类提出全新思想。但推动现有方法逼近天花板的过程,已经不可逆地变成了 AI 的主场。

这或许才是 2026 年这个微小数字最深远的含义。

参考资料:

https://x.com/pushmeet/status/2089717134129565763

https://x.com/matejbalog/status/2089597390369984794

https://arxiv.org/abs/2608.16884v1

编辑:大卫

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
“她塌房也太快了吧!”

“她塌房也太快了吧!”

中国新闻周刊
2026-09-01 18:59:20
随着云南玉昆1-0!足协杯4强全部诞生,2支中超二年级球队会师半决赛

随着云南玉昆1-0!足协杯4强全部诞生,2支中超二年级球队会师半决赛

中超伪球迷
2026-09-02 21:58:10
上合峰会落幕!中方当场签约,巴基斯坦有了新身份,莫迪强烈不满

上合峰会落幕!中方当场签约,巴基斯坦有了新身份,莫迪强烈不满

军情观察家
2026-09-02 18:53:47
唐嫣罗晋的新瓜,太炸了!

唐嫣罗晋的新瓜,太炸了!

背包旅行
2026-09-02 15:04:39
31岁女律师李禹墨离世,死因曝光是突发疾病,履历优秀长得像明星

31岁女律师李禹墨离世,死因曝光是突发疾病,履历优秀长得像明星

娱乐圈圈圆
2026-09-02 11:28:25
婚外胚胎案最新:重婚罪未成立,朱女士发视频哭诉认错,满心不甘

婚外胚胎案最新:重婚罪未成立,朱女士发视频哭诉认错,满心不甘

社会日日鲜
2026-09-02 13:16:17
哪个瞬间,你突然就释怀了?网友:有时候老天爷也会给你征兆,再三阻止你走向命运的另一边

哪个瞬间,你突然就释怀了?网友:有时候老天爷也会给你征兆,再三阻止你走向命运的另一边

带你感受人间冷暖
2026-09-02 00:11:31
里奥:从曼联内部获悉,拉什福德回归以来的表现几乎无可挑剔;BBC:目前而言,齐尔克泽很可能留队

里奥:从曼联内部获悉,拉什福德回归以来的表现几乎无可挑剔;BBC:目前而言,齐尔克泽很可能留队

MUREDS
2026-09-02 00:08:42
CCTV5直播,中国男篮VS沙特阿拉伯,赛前3利好1噩耗,能否拿下?

CCTV5直播,中国男篮VS沙特阿拉伯,赛前3利好1噩耗,能否拿下?

体坛小快灵
2026-09-02 09:45:01
“对干得慢、效果差的,该约谈的约谈、该通报的通报,对问题突出、工作严重滞后的,依规依纪追责问责”

“对干得慢、效果差的,该约谈的约谈、该通报的通报,对问题突出、工作严重滞后的,依规依纪追责问责”

政知新媒体
2026-09-02 21:43:56
李想:新一代理想MEGA是全世界最好开最舒适的MPV

李想:新一代理想MEGA是全世界最好开最舒适的MPV

CNMO科技
2026-08-31 10:47:11
重伤老人换四家医院都不敢收?家属控诉:没有医院愿意承担责任!三甲主任:碰到苛刻的病人使人丧失信心,过度维权下,医生不敢轻易冒险

重伤老人换四家医院都不敢收?家属控诉:没有医院愿意承担责任!三甲主任:碰到苛刻的病人使人丧失信心,过度维权下,医生不敢轻易冒险

梅斯医学
2026-09-02 07:56:26
第五代三菱帕杰罗全球首发,经典硬派越野正式回归

第五代三菱帕杰罗全球首发,经典硬派越野正式回归

陋观
2026-09-02 19:25:06
邵氏"五虎将"现状:狄龙功成身退,李修贤当网红,只有他俩已去世

邵氏"五虎将"现状:狄龙功成身退,李修贤当网红,只有他俩已去世

娱圈办事处
2026-09-02 18:58:42
如果当初梁思成的方案被采纳,也许今天的北京是这个样子的

如果当初梁思成的方案被采纳,也许今天的北京是这个样子的

浩渺青史
2026-09-02 02:48:33
突然大反转!美联储主席放鹰砸了金价:黄金一度跌破4300美元!现在能抄底吗?

突然大反转!美联储主席放鹰砸了金价:黄金一度跌破4300美元!现在能抄底吗?

王爷说图表
2026-09-02 16:51:56
“林肯”号航母抵达泰国,又脏又旧连拖船都不想靠近它

“林肯”号航母抵达泰国,又脏又旧连拖船都不想靠近它

三叔的装备空间
2026-09-02 22:47:36
从数据看吉尔吉斯:人口仅720万,却有座蓄水量1.7万亿m³的大湖

从数据看吉尔吉斯:人口仅720万,却有座蓄水量1.7万亿m³的大湖

抽象派大师
2026-09-02 02:23:04
太期待了!罗永浩放狠话,到年底市面上还没开机就能看的电视,他来做,网友:我年龄不算大,现在的电视机我也不会操作

太期待了!罗永浩放狠话,到年底市面上还没开机就能看的电视,他来做,网友:我年龄不算大,现在的电视机我也不会操作

火山詩话
2026-09-02 09:53:09
全网都在画清华丁教授:用你的画风画你,怎么就成了人身攻击?

全网都在画清华丁教授:用你的画风画你,怎么就成了人身攻击?

再战五百回合
2026-09-01 22:32:53
2026-09-02 23:40:49
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
16091文章数 67023关注度
往期回顾 全部

科技要闻

凌晨最强模型上新,Claude Fable 5.1发布

头条要闻

乌安全局与乌国防部情报总局在基辅交火 泽连斯基发声

头条要闻

乌安全局与乌国防部情报总局在基辅交火 泽连斯基发声

体育要闻

一次有奖问答,让他成为欧冠主帅

娱乐要闻

香港武打影星陈观泰离世,终年80岁

财经要闻

北京首钢园数采中心停运,“百万小时”产能目标的账还算得过来吗?

汽车要闻

配双腔空悬+机械差速锁 传祺越7预售权益价17.18万起

态度原创

数码
教育
房产
本地
公开课

数码要闻

华为Watch 6系列手表海外发布

教育要闻

幼稚!高考全省260名瞧不上2600名室友要退学,港中深校长当场说:半年后谁厉害还不一定

房产要闻

新四代住宅 新样板间开放丨以艺术之名 赴一场迭代之约

本地新闻

昆明的雨,解锁汪曾祺的浪漫雨季

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版