Skip Navigation

AlphaDev discovers faster sorting algorithms

www.deepmind.com 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.

AlphaDev discovers faster sorting algorithms

AlphaDev uncovered new sorting algorithms that led to improvements in the LLVM libc++ sorting library that were up to 70% faster for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements.

18
Software Engineering @group.lt I eat words @group.lt
AlphaDev discovers faster sorting algorithms
18 comments
18 comments