alphadev是码农噩耗！发现新的更快排序算法，加入llvm的std cpp sort lib了

https://www.nature.com/articles/s41586-023-06004-9
Faster sorting algorithms discovered using deep reinforcement learning

🙄

https://www.nature.com/articles/s41586-023-06004-9
Faster sorting algorithms discovered using deep reinforcement learning



千渔千寻 发表于 2023-06-08 12:36

这个牛鼻

https://www.nature.com/articles/s41586-023-06004-9
Faster sorting algorithms discovered using deep reinforcement learning



千渔千寻 发表于 2023-06-08 12:36

谁来给个萨莫瑞
为啥我记得看过证明说constant space 最快的算法就是nlogn了
还是我幻想了

DeepMind 怎么这么厉害，Google能不能把这种学术性的东西转化为赚钱的产品来？

大胆猜想：
哥德巴赫猜想 最终将由 AI 解决

谁来给个萨莫瑞
为啥我记得看过证明说constant space 最快的算法就是nlogn了
还是我幻想了
crichris 发表于 2023-06-08 12:58

最快的一直是O(n) 啊

谁来给个萨莫瑞
为啥我记得看过证明说constant space 最快的算法就是nlogn了
还是我幻想了
crichris 发表于 2023-06-08 12:58

是sorting by comparing最快是n log n。 粗略看了一眼，这个跟复杂度没关系，减小了一点常系数，少了几个assembly指令。

回复 8楼AlIen_196883的帖子
嵌入式码农的奇技淫巧危险了。

是sorting by comparing最快是n log n。 粗略看了一眼，这个跟复杂度没关系，减小了一点常系数，少了几个assembly指令。
AlIen_196883 发表于 2023-06-08 19:09

嗯 复杂度不变 更像是operational 的优化 在 汇编操作的层面

回复 1楼千渔千寻的帖子
「Alpha」家族迎来新成员AlphaDev，这是谷歌大脑和DeepMind合体后的首个作品。该全新AI系统将排序算法速度提升了70%，使C++排序库首次在十年间进行了更改。通过强化学习，AlphaDev找到了超过数十年科学家和工程师努力的更有效算法，目前已被全球程序员每天数万亿次地使用。论文已发布在Nature。

谁来给个萨莫瑞
为啥我记得看过证明说constant space 最快的算法就是nlogn了
还是我幻想了
crichris 发表于 2023-06-08 12:58

Nlog(n)之间也可以差十倍百倍呀