
DeepMind AlphaEvolve再破纪录:矩阵乘法指数40年最低! (opens in a new tab)
AlphaEvolve再次刷新记录! 谷歌云首席科学家、DeepMind副总裁Pushmeet Kohli官宣: 矩阵乘法的最快理论速度再次被刷新! 矩阵乘法是现代计算的「暗物质」——它驱动着从图形渲染到大规模神经网络训练的一切,却至今无人真正知道它的理论最快速度。 这个速度由指数ω定义:把两个n×n矩阵相乘的渐近复杂度是 O(n^ω)。 教科书算法给出ω=3,1969年德国数学家Volker Strassen把它降到约2.807。 此后半个多世纪,逐渐把上界一点点推到 2.371339。 现在,Google DeepMind与Alman、Vassilevska Williams等理论计算机科