[R] AlphaDev discovers faster sorting algorithms

Blog post: https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

Paper link: https://www.nature.com/articles/s41586-023-06004-9?fbclid=IwAR3hHqOKnoQUF_bZMG5OCoumi4s6kvnbj9WoWktUkJGyfv4eq8dYXg3f8fE_aem_th_Ae6v-zHh2nWjjZ7GTrfz9GGHUlHGOveraXPG2mLM7gqnQ1tjiasHUxXHJjL9RqnFG0o

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 …

algorithms become computation demand efficiency hashing human machinelearning making progress scientists sorting