AlphaDev 发现新的排序算法,直接突破人类极限

查看 64|回复 2
作者:iamqk   
https://mp.weixin.qq.com/s/kHahnmVZP3qD_TGKrlXQ5Q
...
在一项新发表于《自然》杂志的研究中,DeepMind 团队介绍了一种新的人工智能( AI )系统——AlphaDev ,它通过使用深度强化学习,发现了更快的排序算法。这些全新的算法超越了现有的、最优的、由人类科学家在数十年时间里磨炼出的算法。
...
最终,AlphaDev 发现了新的、更快的排序算法。对于较短的序列,AlphaDev 的算法可以将速度提高 70%。但对于超过 25 万个项的序列,累积节省的时间只能提高 1.7%。
...
元芳,你怎么看?

alphadev, 算法, 排序, 序列

Wenbobobo   
https://www.zhihu.com/answer/3064456593
“ 这个 99% 没用, 即便是分治类型的排序算法, 这也不在分解的关键路径上.派发开销能不能赚回来都不知道, 反正他们给 LLVM 提的 pr 还搁置着, 效果存疑. ”
👀
GPLer   
这个好像只是优化汇编,并没有发明新的排序算法。。。
您需要登录后才可以回帖 登录 | 立即注册

返回顶部