短讯！Google DeepMind打破十年算法瓶颈

【资料图】

·排序算法是世界各地的计算机不断使用的基本功能，虽然数十亿人每天都在使用该算法，但没有人意识到算法还存在优化空间。Google DeepMind表示：“看起来，现在AI不仅可以帮人写代码，而且可以帮我们写出更好的代码。”

·“通过优化和推出全球开发人员使用的改进排序和哈希算法，AlphaDev展示了其具有真实世界影响的泛化和发现新算法的能力。我们将AlphaDev视为发展通用人工智能工具的一步，这些工具可以帮助优化整个计算生态系统，并解决其他有益于社会的问题。”

当地时间6月7日，最近刚刚合并而成的Google DeepMind宣布推出Alpha家族的新成员——AlphaDev，这是一种利用强化学习来改进计算机科学算法的人工智能系统，其发现了一种速度更快的排序算法，被誉为打破了十年来的算法“封印”，并成为使用人工智能优化代码的重要里程碑。

Google DeepMind首席执行官戴密斯·哈萨比斯（Demis Hassabis）在社交平台上宣布：“AlphaDev发现了一种全新且更快的排序算法，我们已将其开源到主要C++库中供开发人员使用。这只是AI提升代码效率进步的开始。”

对于较短的序列，这一新算法可将排序库速度提高70%，对于超过25万个数据的序列，速度也能提高约1.7%，超越了人类科学家和工程师几十年来的精心打磨。从在线搜索结果、社交帖子，到计算机和手机数据处理方式，算法存在于互联网的每一处，且每天都要执行数万亿次。利用AI生成更好的算法，将改变我们对计算机编程的方式，并影响我们数字化社会的方方面面。

该成果现已被纳入LLVM标准C++库Abseil并开源，这是十多年来C++排序库首次更改，也是通过强化学习设计的算法首次被添加到该库中。相关研究论文以“Faster sorting algorithms discovered using deep reinforcement learning”为题，已发表在权威科学期刊《自然》（Nature）上。