Предположительно найдено решение P vs NP задачи украинским математиком

Украинский математик Анатолий Плотников предположил вариант решения P vs NP problem. Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Предположение было опубликовано в международном научном журнале «Journal of computer science» (8 том, 7 часть, июльское издание 2012 года). Сейчас данный вариант проходит проверку.
Читать дальше →