科技日报记者 刘霞

前不久，英国“深度思维”（DeepMind）公司发布了一种高效的乘法算法——找到两个矩阵相乘最快的方法，需要进行96次乘法计算。据英国《新科学家》杂志网站近日报道，现在，奥地利研究人员找到了更好的方法，他们仅需95次计算就可以完成同样的任务，打破了“深度思维”公司创下的记录。

乘法是一个常见的计算问题。
图片来源：《新科学家》网站

“深度思维”公司10月5日宣布，其人工智能（AI）在矩阵乘法问题上打破了50多年来的记录。矩阵乘法指矩阵相乘，是各种软件中的常规操作。该公司发表的论文揭示了一种新方法，用96次乘法让两个五乘五的矩阵相乘，比之前的记录少了两次。

约翰尼斯·开普勒林茨大学的雅各布·穆斯鲍尔和曼努埃尔·考尔斯表示，在他们的新研究中找到了更好的方法。新方法涉及通过一个过程运行潜在的乘法算法，该过程会对算法中的多个步骤进行测试，看它们是否可以组合。

穆斯鲍尔解释说：“我们采用这种算法，并应用一系列变换，这些变换在某种程度上可改进算法。我们的技术适用于任何已知的算法，如果幸运的话，可用少一次（95次）乘法获得所需结果。”

研究人员表示，他们已经在预印本论文中提交了证据，尽管最新论文完全集中于五乘五矩阵乘法，但该方法有望用于其他规模的矩阵，他们将很快公布相关的技术细节。

穆斯鲍尔称，矩阵乘法是一项基本的计算任务，几乎所有软件中都用到了它，尤其在图形处理、人工智能和科学模拟等领域，即使这些算法的效率稍有提高，也可能较大幅度提升计算性能并节省能源。

“深度思维”公司研究人员侯赛因·法齐也表示：“我们希望这一最新研究能为算法发现领域开辟新思路和新方法。”