AlphaTensor:发现新算法

数千年来,算法一直被数学家用来执行基本运算。 古埃及人开发了一种无需乘法表即可将两个数字相乘的算法。 希腊数学家欧几里德也描述了一种算法,该算法至今仍在用于计算最大公因数。

在伊斯兰黄金时代,一位名叫 Muhammad ibn Musa al-Khwarizmi 的波斯数学家开发了解决线性和二次问题的新算法。 Algoritmi 是 al-Khwarizmi 的拉丁文翻译。 这导致了算法这个词。 算法用于社会的许多领域,从代数课程到尖端科学研究。 但发现新的算法难度极大,可见人脑不可思议的推理能力。

我们今天发表在 Nature 上的论文介绍了 AlphaTensor。 它是第一个为矩阵乘法等基本任务发现新颖、高效且可证明准确的算法的人工智能系统。 这篇论文为一个已经开放了 50 年的数学问题提供了新的思路,即两个矩阵相乘的最快方法。

来源和详细信息:
https://www.deepmind.com/blog/discovering-novel-algorithms-with-alphatensor

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注