Google Deepmind 的研究人员在《自然》期刊上发表研究报告,他们使用深度强化学习发现了更快的排序算法。Google Deepmind 的新 AI 系统被称为 AlphaDev,它发现的新算法已经整合到 LLVM 的 C++ 排序库中。Google 研究人员称新算法对较短序列的排序速度提升了最高 70%,对超过 25 万元素的长序列速度提升了 1.7%。研究人员称这是排序库这一部分十年来的首次变化。有开发者认为 Google 的声明过于夸张了,它的算法只是发现了能节省一次 MOV 操作的组装序列,排序库之所以没变化是没有活跃的开发计划。
https://www.nature.com/articles/s41586-023-06004-9
https://news.ycombinator.com/item?id=36228125