Новые алгоритмы, которые трансформируют вычислительные основы

Группа ученых представила AlphaDev, искусственный интеллект, использующий метод обучения с подкреплением для открытия более быстрых алгоритмов сортировки. Научная работа, опубликованная в журнале Nature, демонстрирует, как AlphaDev способен создавать эффективные алгоритмы, превосходящие десятилетия работы ученых и инженеров.

Сортировка данных — основа многих систем, от поиска в интернете до обработки информации на устройствах. AlphaDev уже привел к улучшениям, ускоряющим алгоритмы до 70% для небольших наборов данных, делая мир вычислений более эффективным и устойчивым.

Уникальной особенностью работы AlphaDev является его способность искать решения на уровне ассемблера, что открывает новые горизонты для оптимизации алгоритмов. Например, были разработаны уникальные так называемые «переменные и копии», которые, как и знаменитый «ход 37» из игры Go, ставят под сомнение привычные подходы к улучшению компьютерных алгоритмов.

Эти алгоритмы уже доступны в общемировых библиотек, используемых миллионами разработчиков, предоставляя им инструменты для повышения производительности и снижения энергозатрат.

*компания Meta Platforms Inc. признана экстремистской организацией, ее деятельность на территории России запрещена