July 10, 2020

В программировании есть типовые задачи, например сортировка массива целых чисел, к этим задачам постоянно пытаются придумать самые быстрые и удобные решения. Для сортировки у программистов последние 20 лет самым оптимальным считается quick sort, но тут вчера выложили новую статью, в которой с помощью нейронной сети выбирают оптимальное решение по типовым алгоритмам для этого конкретного набора данных. Т.е. очередной пример, когда нейронная сеть решает какую-то задачу эффективнее чем типовой программист.

Если вам интересно, прочитайте статью, общий подход такой: они обучили нейронную сеть, сравнивая количество вызовов и проходов при сортрировке с разными наборами данных. Теперь по любому набору данных (или его самплу) они могут сказать какой алгоритм сработает быстрее всего. Хорошее решение, и очень прикладное arxiv.org/abs/2007.03629