Российский математик представил метод решения одной из семи «задач тысячелетия» — 19 августа 2026 г. в 19:09:00.415
Российский математик представил метод решения одной из семи «задач тысячелетия» 🔤 Сотрудник ИППИ РАН Александр Жуланов заявил о новом способе решения симметричной задачи коммивояжера — части знаменитой проблемы P против NP из списка «Задач тысячелетия». За строго доказанное решение каждой обещан миллион долларов. Пока подтверждена лишь гипотеза Пуанкаре, доказанная Григорием Перельманом. Суть задачи в том, что нужно найти кратчайший маршрут через все точки, побывав в каждой один раз. Звучит просто, но это один из самых сложных классов задач в математике. Метод Жуланова имитирует распространение сигналов из вершин графа и поэтапно отбрасывает маршруты, которые заведомо не могут быть кратчайшими. Автор предоставил программный код, поэтому другие математики смогут проверить алгоритм и заявленные характеристики. Если метод верен — это автоматически доказывает равенство P и NP. В ИППИ РАН подчеркивают: публикация статьи еще не означает решения задачи тысячелетия. Доказательство должно пройти независимую экспертную проверку. Если оно подтвердится, подход может пригодиться в логистике, ИИ, разработке новых молекул. Telegram|ВКонтакте|MAX Ваш Социальный гид ✅