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

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.

相关推荐
热点推荐
中考分流之下:考不上高中的孩子,将要面对怎样的人生

中考分流之下:考不上高中的孩子,将要面对怎样的人生

青苹果sht
2026-09-07 05:47:54
南宁站台纵身一跃:成年人最大的残忍,是抛下所有责任离场

南宁站台纵身一跃:成年人最大的残忍,是抛下所有责任离场

生活魔术专家
2026-09-08 18:30:31
9月好运翻盘!家有这3生肖家中坐镇,小人退散,横财主动找上门

9月好运翻盘!家有这3生肖家中坐镇,小人退散,横财主动找上门

毅谈生肖
2026-09-09 12:03:54
属相兔大喜临门!9月10日后,两大顶级喜事扎堆到来,富贵无忧!

属相兔大喜临门!9月10日后,两大顶级喜事扎堆到来,富贵无忧!

爱下厨的阿酾
2026-09-09 05:47:55
特朗普和普京通话,“双普合流”施压乌克兰结束战争

特朗普和普京通话,“双普合流”施压乌克兰结束战争

山河路口
2026-09-09 11:55:28
国米主帅齐沃向恩师皇马主帅穆里尼奥表达敬意:遇到穆里尼奥是我的幸运!

国米主帅齐沃向恩师皇马主帅穆里尼奥表达敬意:遇到穆里尼奥是我的幸运!

福酱的小时光
2026-09-08 15:18:09
谢贤前女友Coco直播被说丑,本人回应:“姐都40岁了,把头发往下一放还是迷倒一大片的”

谢贤前女友Coco直播被说丑,本人回应:“姐都40岁了,把头发往下一放还是迷倒一大片的”

韩小娱
2026-09-04 05:54:22
应急管理部原党委书记、部长王祥喜被“双开”

应急管理部原党委书记、部长王祥喜被“双开”

新京报
2026-09-08 17:08:09
我的第一个情人是邻家嫂子,她比我大7岁,那时我23岁,她30岁

我的第一个情人是邻家嫂子,她比我大7岁,那时我23岁,她30岁

千秋文化
2026-08-24 20:32:17
iPhone 18 Pro Max开始预热,但价格和配色却对不上

iPhone 18 Pro Max开始预热,但价格和配色却对不上

搞机小帝
2026-09-08 23:58:03
WTT冠军赛!女单爆大冷,国乒遇首败,王艺迪出局,张本美和笑了

WTT冠军赛!女单爆大冷,国乒遇首败,王艺迪出局,张本美和笑了

南海浪花
2026-09-09 12:20:59
马克·古尔曼:苹果首款折叠屏手机被命名为“iPhone Duo”,起售价2000美元

马克·古尔曼:苹果首款折叠屏手机被命名为“iPhone Duo”,起售价2000美元

界面新闻
2026-09-09 12:10:42
蔡国庆每月给弟弟蔡军发2万工资,发了20年,一共480万,条件就一个:在家全职照顾得阿尔茨海默症的母亲

蔡国庆每月给弟弟蔡军发2万工资,发了20年,一共480万,条件就一个:在家全职照顾得阿尔茨海默症的母亲

背包旅行
2026-08-29 15:43:56
韩信临死方才幡然醒悟:真正害死自己的根本不是吕后,而是那个整日对他点头哈腰的人

韩信临死方才幡然醒悟:真正害死自己的根本不是吕后,而是那个整日对他点头哈腰的人

磊子讲史
2026-08-21 18:05:20
大降价果然立竿见影!8月奔驰E级又交付9200台!市场成绩确实优秀

大降价果然立竿见影!8月奔驰E级又交付9200台!市场成绩确实优秀

沙雕小琳琳
2026-09-09 08:19:51
中美谈判结束,中方上将登机回国,台海结局已经写好,美战机改道

中美谈判结束,中方上将登机回国,台海结局已经写好,美战机改道

铁锤侃侃而谈
2026-09-09 09:32:52
TA:维尔茨喝的樱桃汁,成英超新补剂

TA:维尔茨喝的樱桃汁,成英超新补剂

懂球帝
2026-09-08 18:05:11
2026年中秋节放假通知:3个好消息、2个坏消息、3个要注意,早知道

2026年中秋节放假通知:3个好消息、2个坏消息、3个要注意,早知道

小谈食刻美食
2026-09-09 08:39:17
与辛柏青再婚真相大白后,吴越传来好消息,连陈建斌也难以反驳

与辛柏青再婚真相大白后,吴越传来好消息,连陈建斌也难以反驳

阿讯说天下
2026-09-09 11:43:20
警方抓获卖淫女后不追查嫖客,不是懒政,而是法律不允许?

警方抓获卖淫女后不追查嫖客,不是懒政,而是法律不允许?

网络易不易
2026-09-09 12:40:11
2026-09-09 13:31:00
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
16141文章数 67050关注度
往期回顾 全部

科技要闻

AI重大突破!OpenAI称解开近百年数学难题

头条要闻

4岁男童被指摸臀 父亲发声:无法接受出具书面道歉要求

头条要闻

4岁男童被指摸臀 父亲发声:无法接受出具书面道歉要求

体育要闻

16年后再破门,被皇马放弃的少年没认输

娱乐要闻

郭麒麟最便宜贵公子争议,本人未回应

财经要闻

8月CPI同比涨0.8% PPI环比由降转涨

汽车要闻

坦克700申报信息曝光 长轴距版轴距增150mm/首搭6座

态度原创

旅游
手机
亲子
家居
公开课

旅游要闻

上海旅游节大巡游花车阵容抢先看 外滩交通有变

手机要闻

小米18 Fold中折叠手机相机玩法公开:两种形态,多种视角

亲子要闻

我们ee也有了属于自己的天籁之音

家居要闻

2026建博会(广州) 公装联探展交流活动

公开课

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

无障碍浏览 进入关怀版