ИИ и алгоритмы сортировки
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 19.04.25 18:20
Оценка: 34 (4) :)
Есть статья, написанная Deepmind: Faster sorting algorithms discovered using deep reinforcement learning.
Их система AlphaDev смогла улучшить реализацию алгоритма сортировки, результат уже имплементирован в std и используется:

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.

Ещё недавно была новость, как их же система AlphaTensor смогла ускорить алгоритм Штрассена по умножению матриц. То есть ИИ вполне успешно оптимизирует штуки, которые люди не выводят логически, а перебирают. Умный перебор — работает.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.