Исследование Александра Жуланова посвящено проблеме P против NP. В чем ее суть? Необходимо понять, можно ли находить решения сложных математических задач за то же время, которое требуется для их дальнейшей проверки. Свою работу Жуланов проводит на анализе симметричной задачи коммивояжера. Надо вычислить самый короткий замкнутый маршрут, проходящий через заданные точки ровно по одному разу. Предложенный ученым механизм использует принцип динамического моделирования. Алгоритм имитирует сигналы, которые одновременно стартуют от всех точек графа. Изучая порядок их взаимодействия, система постепенно отсекает заведомо длинные пути, сужая поиск до оптимального варианта.
Предложенный российским ученым новый метод опубликован в журнале "Информационные процессы". Теперь специалистам предстоит детально изучить это математическое обоснование, попытаться найти контрпримеры и убедиться, что предложенная логика работает безошибочно при любых исходных параметрах. Если все подтвердится, то методика найдет применение в оптимизации глобальных логистических цепочек, проектировании новых лекарственных молекул и создании систем искусственного интеллекта. В частности, такой алгоритм может лечь в основу "объяснимого ИИ", который минимизирует сбои и ложные выводы нейросетей. И конечно, автор может рассчитывать на премию в миллион долларов.