#Google #DeepMind used a #largelanguagemodel (#LLM) to solve an unsolvable #math problem
First #AlphaTensor found a way to speed up a calculation at the heart of many different kinds of #code, beating a 50-year record. Then #AlphaDev found ways to make key algorithms used trillions of times a day run faster.
They had to throw away most of what it produced but there was gold among the garbage. https://www.technologyreview.com/2023/12/14/1085318/google-deepmind-large-language-model-solve-unsolvable-math-problem-cap-set/
#AlphaDev
🌘 AlphaDev發現更快的排序算法
➤ AlphaDev使用強化學習發現了更快的排序算法，這將改變計算機編程的方式，影響數字社會的各個方面。
✤ https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms
AlphaDev是一個人工智能系統，使用強化學習發現了更快的排序算法，這將改變計算機編程的方式，影響數字社會的各個方面。他們將新的排序算法開源，讓全球數百萬開發人員和公司在人工智能應用程序中使用它，從雲計算和網上購物到供應鏈管理。這是使用人工智能優化世界代碼的重要一步。
+ 這是一個很好的例子，說明瞭人工智能在計算機科學中的應用，並且開源新的排序算法，讓全球數百萬開發人員和公司在人工智能應用程序中使用它，這將對數字社會產生重大影響。
+ 這是一個非常有趣的研究，使用強化學習發現更快的排序算法，這將對計算機科學產生重大影響，並且將改變我們編程的方式。
#人工智能 #計算機科學 #排序算法 #AlphaDev #開源
#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."
#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 compiler 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
#Google #Deepmind ameliore nettement les #algorithmes de #tri, grâce a son nouveau modele d#IA #AI nommé #AlphaDev, inspiré des anciens modèles #AlphaGo et #AlphaZero
https://trustmyscience.com/nouvelle-ia-deepmind-cree-performants-algorithmes-tri/
Google DeepMind’s game-playing AI just found another way to make code faster
AlphaDev has also found a way to speed up a key algorithm used in cryptography by 30%. These algorithms are among the most common building blocks in software. Small speed-ups can make a huge difference, cutting costs and saving energy
#google #deepmind #AlphaDev #algorithm #cryptography #software #code #coding #artificialintelligence #ai #technology #tech #innovation
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
"AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks. These algorithms have been integrated into the LLVM standard C++ sort library."
Faster sorting algorithms discovered using deep reinforcement learning | Nature
https://www.nature.com/articles/s41586-023-06004-9
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
Also, #Google #DeepMind blog: #AlphaDev discovers faster sorting algorithms https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms #ML
Hmmm ... 🤔
"[...] algorithms such as sorting or hashing are used trillions of times on any given day [...] #AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks."
Faster sorting algorithms discovered using deep reinforcement learning https://www.nature.com/articles/s41586-023-06004-9 #ML
AlphaDev (based on AlphaZero) found optimizations for 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:
#AlphaDev (using old-school genetic AI) discovered a novel shortcut in sorting and hashing.
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms
Faster sorting #algorithms discovered using #DeepReinforcementLearning | #Nature
"Here we show how #ArtificialIntelligence 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 #ReinforcementLearning agent, #AlphaDev, to play this game. AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks. These algorithms have been integrated into the #LLVM standard C++ sort library3. This change to this part of the sort library represents the replacement of a component with an algorithm that has been automatically discovered using reinforcement learning."
Faster sorting algorithms discovered using deep reinforcement learning
https://www.nature.com/articles/s41586-023-06004-9
DeepMind's AlphaDev project - links here:
https://old.reddit.com/r/MachineLearning/comments/143gzz3/r_alphadev_discovers_faster_sorting_algorithms/
Mentioned here:
Google DeepMind’s game-playing AI just found another way to make code faster
The AI-generated algorithms are already being used by millions of developers.
* Discussion: https://news.ycombinator.com/item?id=36228125
#GoogleDeepMind #DeepMind #ReinforcementLearning #AlphaZero #AlphaDev #MachineLearning #persagen
Client Info
Server: https://mastodon.social
Version: 2025.07
Repository: https://github.com/cyevgeniy/lmst