AlphaDev discovers faster sorting algorithms
-
In our paper published today in Nature, we introduce AlphaDev, an artificial intelligence (AI) system that uses reinforcement learning to discover enhanced computer science algorithms – surpassing those honed by scientists and engineers over decades.
Alas, poor quicksort, I knew you well.
1.7% faster bayBEE! Now we're sorting with gas!! [/sarcasm]
-
In our paper published today in Nature, we introduce AlphaDev, an artificial intelligence (AI) system that uses reinforcement learning to discover enhanced computer science algorithms – surpassing those honed by scientists and engineers over decades.
Alas, poor quicksort, I knew you well.
1.7% faster bayBEE! Now we're sorting with gas!! [/sarcasm]
Kent Sharkey wrote:
1.7% faster bayBEE! Now we're sorting with gas!! [/sarcasm]
I don't know how often will those sorting algorithms be used in real world applications, but in the PLC - Robotics world, 1.7% faster cycle can be a really huge accomplishment. I have been congratulated for improvements of some .1 seconds in a cycle of 35 to 40 seconds (around 0.25%) for robots cycles. That makes around 500 executions more per day.
M.D.V. ;) If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about? Help me to understand what I'm saying, and I'll explain it better to you Rating helpful answers is nice, but saying thanks can be even nicer.