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)之间也可以差十倍百倍呀

还是很厉害的， blas 应该是手撕出来的，以后可以交给ai 去捣鼓。

回复 13楼ted.hanks的帖子
怎么办，刷板转硬还来得及么？

这不是好事吗？

回复 15楼realsimplejill的帖子
啥好事？！
如果AI能调汇编性能，大量嵌入式码农，系统级别的码农也不安全了。

码农要革自己的命？

最快的一直是O(n) 啊
xixixihahaha 发表于 2023-06-08 14:28

constant space?

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

ooo

现在另一个新闻是一个教授用chatGPT 问了两句如何优化 结果得到了和alphadev同样的优化。。。
十几年（还是几十年）没有进步的算法就这样被简单的破解了，，，

码农们失业了还可以怎么再就业

不懂在那里胡说真的不会不好意思吗