人工智能揭示矩阵乘法的新可能性

数学家酷爱漂亮的谜题。当你尝试找到最有效的方法时，即使像乘法矩阵（二维数字表）这样抽象的东西也会感觉像玩一场游戏。这有点像尝试用尽可能少的步骤解开魔方——具有挑战性，但也很诱人。除了魔方，每一步可能的步数为 18；对于矩阵乘法，即使在相对简单的情况下，每一步都可以呈现超过 10^12 个选项。

在过去的 50 年里，研究人员以多种方式解决了这个问题，所有这些都是基于人类直觉辅助的计算机搜索。2022 年 10 月，人工智能公司 DeepMind 的一个团队展示了如何从一个新的方向解决这个问题，在《Nature》杂志的一篇论文中报告说，他们已经成功地训练了一个神经网络来发现新的快速矩阵乘法算法。就仿佛 AI 找到了解决极其复杂的魔方的未知策略。