17.08.2026 14:58
Российский математик представил метод решения одной из семи «задач тысячелетия» Сотрудник ИППИ РАН Александр Жуланов за
Российский математик представил метод решения одной из семи «задач тысячелетия»
Сотрудник ИППИ РАН Александр Жуланов заявил о новом способе решения симметричной задачи коммивояжера — части знаменитой проблемы P против NP из списка «Задач тысячелетия». За строго доказанное решение каждой обещан миллион долларов. Пока подтверждена лишь гипотеза Пуанкаре, доказанная Григорием Перельманом.
Суть задачи в том, что нужно найти кратчайший маршрут через все точки, побывав в каждой один раз. Звучит просто, но это один из самых сложных классов задач в математике.
Метод Жуланова имитирует распространение сигналов из вершин графа и поэтапно отбрасывает маршруты, которые заведомо не могут быть кратчайшими. Автор предоставил программный код, поэтому другие математики смогут проверить алгоритм и заявленные характеристики. Если метод верен — это автоматически доказывает равенство P и NP.
В ИППИ РАН подчеркивают: публикация статьи еще не означает решения задачи тысячелетия. Доказательство должно пройти независимую экспертную проверку. Если оно подтвердится, подход может пригодиться в логистике, ИИ, разработке новых молекул.
Иллюстрация: ChatGPT
💡naukatv
Сотрудник ИППИ РАН Александр Жуланов заявил о новом способе решения симметричной задачи коммивояжера — части знаменитой проблемы P против NP из списка «Задач тысячелетия». За строго доказанное решение каждой обещан миллион долларов. Пока подтверждена лишь гипотеза Пуанкаре, доказанная Григорием Перельманом.
Суть задачи в том, что нужно найти кратчайший маршрут через все точки, побывав в каждой один раз. Звучит просто, но это один из самых сложных классов задач в математике.
Метод Жуланова имитирует распространение сигналов из вершин графа и поэтапно отбрасывает маршруты, которые заведомо не могут быть кратчайшими. Автор предоставил программный код, поэтому другие математики смогут проверить алгоритм и заявленные характеристики. Если метод верен — это автоматически доказывает равенство P и NP.
В ИППИ РАН подчеркивают: публикация статьи еще не означает решения задачи тысячелетия. Доказательство должно пройти независимую экспертную проверку. Если оно подтвердится, подход может пригодиться в логистике, ИИ, разработке новых молекул.
Иллюстрация: ChatGPT
💡naukatv