OpenAI 论证矩阵乘法可降至 O(n^2.25)，但尚未找到算法

RokoMijic 指出，OpenAI 已证明矩阵乘法可以只用 O(n^2.25) 次运算完成，刷新此前 O(n^2.37) 的纪录，而自 1990 年以来的 O(n^2.4) 旧纪录长期几乎停滞。该结果是非构造性证明，只说明更快的算法必然存在，并没有真正找到算法。Pascallisch 评论称，归根结底一切都是矩阵乘法，任何缩短矩阵乘法时间的进展都影响重大。