人工智能发现了更快的排序算法

人工智能发现了更快的排序算法

谷歌 Deepmind 的新 AI 系统 AlphaDev 使用深度学习发现了更快的排序算法。他们采取了与国际象棋和围棋相同的方法：把代码优化变成了一种游戏。AlphaDev 开发了 x86 汇编算法，将代码的延迟视为一个分数，并试图将这个分数降到最低，同时确保代码运行到完成时没有错误。他们希望将新的算法纳入到 LLVM 的 C++ 排序库中，不过问题是，这些代码是用汇编而不是C++，因此，他们不得不反向移植，找出能够产生相同汇编的 C++ 代码。研究人员称，这是排序库算法方面十年来的首次突破。新算法对较短序列的排序速度提升了最高 70%，而对超过 25 万个元素的长序列速度提升了 1.7%。

消息来源：Ars Technica

节选自 https://linux.cn/article-15889-1.html