https://mp.weixin.qq.com/s/kHahnmVZP3qD_TGKrlXQ5Q ... 在一项新发表于《自然》杂志的研究中,DeepMind 团队介绍了一种新的人工智能( AI )系统——AlphaDev ,它通过使用深度强化学习,发现了更快的排序算法。这些全新的算法超越了现有的、最优的、由人类科学家在数十年时间里磨炼出的算法。 ... 最终,AlphaDev 发现了新的、更快的排序算法。对于较短的序列,AlphaDev 的算法可以将速度提高 70%。但对于超过 25 万个项的序列,累积节省的时间只能提高 1.7%。 ... 元芳,你怎么看? alphadev, 算法, 排序, 序列
https://www.zhihu.com/answer/3064456593 “ 这个 99% 没用, 即便是分治类型的排序算法, 这也不在分解的关键路径上.派发开销能不能赚回来都不知道, 反正他们给 LLVM 提的 pr 还搁置着, 效果存疑. ” 👀