AlphaDev 发现更快的排序算法

新算法将改变计算的基础

来源:DeepMind - 新闻与博客

影响

AlphaDev 发现更快的排序算法

已发布 2023 年 6 月 7 日作者 Daniel J. Mankowitz 和 Andrea Michi
已发布
2023 年 6 月 7 日
作者
Daniel J. Mankowitz 和 Andrea Michi

Daniel J. Mankowitz 和 Andrea Michi

新算法将改变计算的基础

数字社会正在推动对计算和能源使用的需求不断增长。在过去的五十年里,我们依靠硬件的改进来跟上步伐。但随着微芯片接近其物理极限,改进在其上运行的代码以使计算更强大和可持续至关重要。这对于构成每天运行数万亿次的代码的算法尤其重要。

在我们今天在《自然》杂志上发表的论文中,我们介绍了 AlphaDev,这是一种人工智能 (AI) 系统,它使用强化学习来发现增强的计算机科学算法 - 超越了科学家和工程师几十年来磨练的算法。

今天在《自然》杂志上发表的论文 自然

AlphaDev 发现了一种更快的排序算法,这是一种对数据进行排序的方法。数十亿人每天都在不知不觉中使用这些算法。它们是一切的基础,从对在线搜索结果和社交帖子进行排名,到计算机和手机上的数据处理方式。使用人工智能生成更好的算法将改变我们编程计算机的方式,并影响我们日益数字化的社会的各个方面。

通过在主要 C++ 库中开源我们的新排序算法,全球数百万开发人员和公司现在将其用于从云计算和在线购物到供应链管理等各个行业的 AI 应用程序上。这是十多年来对排序库这一部分的首次更改,也是首次将通过强化学习设计的算法添加到此库中。我们认为这是使用 AI 优化世界代码的重要垫脚石,一次优化一个算法。

主 C++ 库

什么是排序?

寻找新算法

图 A: