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

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.

相关推荐
热点推荐
武汉警方通报:出动100余名警力,已刑拘81人

武汉警方通报:出动100余名警力,已刑拘81人

扬子晚报
2026-09-01 22:31:09
王玉雯彻底瘦脱相!最新生图大变样,真正的顶级骨感美人太绝了

王玉雯彻底瘦脱相!最新生图大变样,真正的顶级骨感美人太绝了

观鱼听雨
2026-09-01 23:12:01
2026-09-02 18:23:00
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
16089文章数 67023关注度
往期回顾 全部

科技要闻

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

头条要闻

尼泊尔用无人机找幸存者 隧道被泥浆"像牙膏一样"塞满

头条要闻

尼泊尔用无人机找幸存者 隧道被泥浆"像牙膏一样"塞满

体育要闻

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

娱乐要闻

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

财经要闻

需要重视的全球“资金失衡”

汽车要闻

23万级给到激光雷达和900km续航 比亚迪海狮08售22.99万起

态度原创

艺术
房产
旅游
本地
公开课

艺术要闻

273米,10亿!深圳最多“外号”的摩天楼,正式运营!

房产要闻

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

旅游要闻

韫道启新 合众行远!第十八届孙子文化旅游节9月11日广饶启幕

本地新闻

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

公开课

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

无障碍浏览 进入关怀版