DeepMind AI 创建排序算法的速度比人类快70% 可以让世界软件更快

东辰网6月8日报道，谷歌DeepMind开发的人工智能AlphaDev创造了一种新的数据排序方法，比人类程序员设计的算法快70%。软件运行速度更快。

数据排序是计算机的基本功能之一，用于将数据按字母顺序或数字大小排列。已经有很多不同的排序算法，但是由于经过几十年的优化，人类很难创新。

AlphaDev 的设计目标是发现新的算法来完成给定的任务，并试图超越现有的方法。它不是微调当前算法，而是从头开始构建它。它使用一种称为汇编代码的中间语言，这种语言比人类编写的代码更接近计算机的二进制指令，并使AlphaDev 更容易创建更高效的算法。

AlphaDev 一次生成一条指令，然后测试它的输出是否正确，同时还会要求生成最短的算法。根据DeepMind 的说法，这项任务非常困难，因为可能的指令组合数量巨大。

当被要求创建排序算法时，AlphaDev 惊人地找到了一种方法，可以比最佳算法快70% 的速度对五个数据点进行排序。即使在对250,000 个数据集进行排序时，它也比最佳算法快1.7%。

“起初我们认为它是错误的或者存在错误，但当我们分析程序时，我们意识到AlphaDev 实际上找到了一种更快的方法，”DeepMind 的Daniel Mankowitz 说。

由于排序算法广泛应用于各种常用软件，因此这一改进可能会对全球计算产生重大影响。 DeepMind 已经将它们开源并添加到一个名为Libc++ 的常用代码库中，这意味着任何人都可以立即使用它们。这是十多年来第一次更新这个代码库的排序算法部分。

Mankowitz 表示，由于物理限制，摩尔定律（即芯片性能周期性翻倍）即将终结，但AlphaDev 或许可以通过提高效率来弥补。

AlphaDev 很有趣，即使是1.7% 的加速也很有用，英国伯明翰大学的Mark Lee 说。但他表示，他怀疑这种方法能否弥补摩尔定律的终结，因为它不太可能在更复杂的软件中取得同样的进展。