#AI #AIAlgorithms #Algorithms #DeepMind #AlphaDev #ComputerScience #SortingAlgorithms: "DeepMind published its results in Nature today. But the techniques that AlphaDev discovered are already being used by millions of software developers. In January 2022, DeepMind submitted its new sorting algorithms to the organization that manages C++, one of the most popular programming languages in the world, and after two months of rigorous independent vetting, AlphaDev’s algorithms were added to the language. This was the first change to C++’s sorting algorithms in more than a decade and the first update ever to involve an algorithm discovered using AI.

DeepMind added its other new algorithms to Abseil, an open-source collection of prewritten C++ algorithms that can be used by anybody coding with C++. These cryptography algorithms compute numbers called hashes that can be used as unique IDs for any kind of data. DeepMind estimates that its new algorithms are now being used trillions of times a day."

https://www.technologyreview.com/2023/06/07/1074184/google-deepmind-game-ai-alphadev-algorithm-code-faster

#AlphaDev seems not to have discovered a new sort algorithm, which would be quite something, but rather optimised sort implementation to run a bit faster. Essentially #DeepMind tasked the algorithm with optimising assembly language and it delivered some modest improvements (such as a smart compiled might do) that could be back-ported into the C++ implementation. Impressive, but hardly revolutionary. #AI #AIHype https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

#ITByte: DeepMind #AlphaDev is an artificial intelligence (#AI) system that uses reinforcement learning to discover enhanced computer science algorithms.

Recently it has discovered a faster #Sorting algorithms

https://knowledgezone.co.in/trends/explorer?topic=AlphaDev

In-depth article about sorting algorithm #optimization with #SortingKernels identified by #DeepMind #AlphaDev.

https://justine.lol/sorting/

https://www.nature.com/articles/s41586-023-06004-9

“Using a new version of AlphaZero called AlphaDev, the UK-based firm (recently renamed Google DeepMind after a merge with its sister company’s AI lab in April) has discovered a way to sort items in a list up to 70% faster than the best existing method.”

#AI / #AlphaDev / #algorythms / #sort <https://technologyreview.com/2023/06/07/1074184/google-deepmind-game-ai-alphadev-algorithm-code-faster/>

AlphaDev: La IA que optimiza la implementación de los algoritmos mejor que los humanos

"Nos hemos abstraído, pasando de pensar y codificar algoritmos de forma eficiente, a utilizar objetos, luego componentes, después APIs, y por último I.A, a la que le decimos qué queremos que haga pero no nos importa mucho cómo lo haga con las estrategias de NoCode o LowCode. Lo que es casi anatema con la eficiencia algorítmica."

http://www.elladodelmal.com/2023/06/alphadev-la-ia-que-optimiza-la.html

#alphadev #programacion #ia

El lado del mal - AlphaDev: La IA que optimiza la implementación de los algoritmos mejor que los humanos https://www.elladodelmal.com/2023/06/alphadev-la-ia-que-optimiza-la.html #AlphaDev #IA #AI #Programación #Algorítmica #Algorithms #InteligenciaArtificial #DeepReinforcementLearning #Intel #ensamblador #DeepLearning #LLM

DeepMind acaba de crear un algoritmo de ordenación que es un 70% más rápido que todos los que existían. ~ Javier Pastor (@javipas). https://www.xataka.com/robotica-e-ia/deepmind-acaba-crear-algoritmo-ordenacion-que-70-rapido-que-todos-que-existian #IA #AlphaDev #Programación

Faster sorting algorithms discovered using deep reinforcement learning. ~ Daniel J. Mankowitz et als. https://www.nature.com/articles/s41586-023-06004-9 #AI #AlphaDev #Programming

AlphaDev discovers faster sorting algorithms. ~ Daniel J. Mankowitz, Andrea Michi. https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms #AI #AlphaDev #Programming

AI system devises first optimizations to sorting code in over a decade (Writing efficient code was turned into a game, and the AI played to win). ~ John Timmer. https://arstechnica.com/science/2023/06/googles-deepmind-develops-a-system-that-writes-efficient-algorithms/ #AI #AlphaDev #Programming

AlphaDev (based on AlphaZero) found optimizations to sorting small arrays:

https://www.deepmind.com/blog/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.

I think, it is a novel approach (modelling the code as a game and using reinforcement learning); but it reminds me of superoptimization:

https://en.wikipedia.org/wiki/Superoptimization

#AlphaDev #llvm

#AlphaDev (using old-school genetic AI) discovered a novel shortcut in sorting and hashing.

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

#DeepMind #AI