За решения математических задач тысячелетия дают приз 1 миллион долларов. на данный момент развязана только одна из них.
Профессор Восточноукраинского национального университета имени Даля, Анатолий Плотников, предложил и опубликовал в журнале «Journal of computer science» решение из одной из еще не решенных задач. Задача, над которой работал профессор, имеет класс «P vs NP».
Суть таких задач заключается в поиске решения с помощью алгоритмов. Класс NP включает в себя задачи, которые нужно решить на компьютере. Они имеют огромную практическую значимость, но пока не доказано, что их можно хоть как-то решить.
Задачи тысячелетия являют собой семь проблем, которые не решили на протяжении многих лет. За решение хоть одной из них Институт Клэя предложил приз в 1 миллион долларов.
Одну из таких задач смог решить российский математик Григорий Перельман, который отказался от приза.
{youtube}UmcB2u0YOVg{/youtube}




