New algorithms will transform the foundations of computing

Digital society’s increasing demand for computation and energy use has led to the development of AlphaDev, an AI system that uses reinforcement learning to discover enhanced computer science algorithms. Published in Nature, AlphaDev has uncovered a faster sorting algorithm that underpins various digital processes, from online searches to data processing on devices.

What is sorting?

Sorting is essential in organizing data in a specific order. Through the evolution of algorithms, from manual processes to the development of computerized techniques, sorting has become crucial in various applications, impacting the efficiency and speed of data processing.

Contemporary algorithms took decades to develop, making further improvements a challenging task. AlphaDev’s approach of starting from scratch and exploring low-level assembly instructions has led to the discovery of faster and more efficient algorithms.

Finding the best algorithms with a game

AlphaDev transformed the process of finding new algorithms into an assembly game, mimicking human decision-making processes. By efficiently searching through a vast number of possible instruction combinations, AlphaDev has unveiled novel approaches, enhancing the efficiency and speed of sorting algorithms.

AlphaDev’s success in uncovering faster algorithms has not only impacted sorting but has extended to hashing in data structures. By improving hashing algorithms, AlphaDev has further demonstrated its ability to optimize fundamental computing processes.

Optimizing the world’s code, one algorithm at a time

Through AlphaDev’s discoveries, including the innovative swap and copy moves, the possibilities for improving computer science algorithms have expanded. By releasing these algorithms to the open-source community, AlphaDev aims to inspire developers to create more efficient and sustainable computing ecosystems.