使用深度强化学习发现更快的排序算法 _tiknovel-最新最全的nft,web3,AI技术资讯技术社区

使用深度强化学习发现更快的排序算法

2023-06-08 18:42:08  浏览:221  作者:管理员
使用深度强化学习发现更快的排序算法

deepmind在nature上发布了一篇重磅文章《Faster sorting algorithms discovered using deep reinforcement learning》使用深度强化学习发现更快的排序算法
传送门:https://www.nature.com/articles/s41586-023-06004-9

之前deepmind用AlphaZero来玩围棋玩到独孤求败,现在他们用类似的思路开发了一个AlphaDev。AlphaDev从零开始发现了一些小的排序算法,这些算法的性能超过了以前已知的人类基准,特别是对于短序列,速度可以提高70%。这些算法已经集成到LLVM标准C++排序库中。
之后AlphaDev被用来尝试发现更快的哈希算法。目前的结果是当将其应用于 9-16 字节范围的哈希函数时,AlphaDev 发现的算法速度提高了 30%。

image.png

评论区

共 0 条评论
  • 这篇文章还没有收到评论,赶紧来抢沙发吧~

【随机内容】

返回顶部