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

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

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

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

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

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

“深度思维”公司研究人员侯赛因·法齐也表示:“我们希望这一最新研究能为算法发现领域开辟新思路和新方法。”(科技日报记者 刘霞)

推荐内容