Faster sorting algorithms discovered using deep reinforcement learning.

ABSTRACT: Fundamental algorithms such as sorting or hashing are used trillions of times on any given day¹. As demand for computation grows, it has become critical for these algorithms to be as performant as possible. Whereas remarkable progress has been achieved in the past², making further improvements on the efficiency of these routines has proved challenging for both human scientists and computational approaches. Here we show how artificial intelligence can go beyond the current state of the art by discovering hitherto unknown routines. To realize this, we formulated the task of finding a better sorting routine as a single-player game. We then trained a new deep reinforcement learning agent, AlphaDev, to play this game. AlphaDev discovered small sorting algorithms from scrat

SUBMITTER: Mankowitz DJ 

PROVIDER: S-EPMC10247365 | biostudies-literature | 2023 Jun

REPOSITORIES: biostudies-literature