Украинский математик Анатолий Плотников предположил вариант решения P vs NP problem. Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Предположение было опубликовано в международном научном журнале «Journal of computer science» (8 том, 7 часть, июльское издание 2012 года). Сейчас данный вариант проходит проверку.
Вся часть журнала:
thescipub.com/issue-jcs/8/7
Непосредственно публикация:
thescipub.com/pdf/10.3844/jcssp.2012.1036.1040
Личная страница Анатолия Плотникова, где можно найти остальные его публикации:
www.is.svitonline.com/plot/
UPD:
Судя по http://www.win.tue.nl/~gwoegi/P-versus-NP.htm, А. Плотников давно занимается этим вопросом, и это уже его 4 публикация по данному вопросу, первая датирована 1996 годом.
Автор: vyacheslav_ka