Рекордно быстрый алгоритм сортировки, который официально включили в в библиотеку языка C++, используемую популярным набором компиляторов LLVM, при помощи системы ИИ AlphaZero подобрали специалисты британской компании Deepmind, 7 июня пишет журнал Nature.

В статье сообщается, что задачу подбора программы сортировки нейросетью исследователи представили в виде игры AlphaDev.

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

При помощи созданной системы разработчики подобрали новые варианты программ для быстрой сортировки чисел, которые оказались на 4-13% быстрее самых быстрых существующих алгоритмов, сообщается в статье.

Разработчики указали, что эти варианты программ сортировки недавно были включены в официальную библиотеку языка C++, которая используется в рамках популярного набора компиляторов LLVM.