⌘ K
… 读取采集状态 同步中...
雷
原文
三节课·· 2026-09-01AI 评分0

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

AI 导读

DeepMind AlphaEvolve再破纪录:矩阵乘法指数40年最低! **新智元报道** 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

本文当前提供导读和图片预览,完整图文请查看原文。

来源:三节课 · mp.weixin.qq.com