Предположительно найдено решение P vs NP задачи украинским математиком
Украинский математик Анатолий Плотников предположил вариант решения P vs NP problem [1]. Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Предположение было опубликовано в международном научном журнале «Journal of computer science» (8 том, 7 часть, июльское издание 2012 года). Сейчас данный вариант проходит проверку.
Вся часть журнала:
thescipub.com/issue-jcs/8/7 [2]
Непосредственно публикация:
thescipub.com/pdf/10.3844/jcssp.2012.1036.1040 [3]
Личная страница Анатолия Плотникова, где можно найти остальные его публикации:
www.is.svitonline.com/plot/ [4]
UPD:
Судя по http://www.win.tue.nl/~gwoegi/P-versus-NP.htm [5], А. Плотников давно занимается этим вопросом, и это уже его 4 публикация по данному вопросу, первая датирована 1996 годом.
Автор: vyacheslav_ka
Сайт-источник PVSM.RU: https://www.pvsm.ru
Путь до страницы источника: https://www.pvsm.ru/matematika/15088
Ссылки в тексте:
[1] P vs NP problem: http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP
[2] thescipub.com/issue-jcs/8/7: http://thescipub.com/issue-jcs/8/7
[3] thescipub.com/pdf/10.3844/jcssp.2012.1036.1040: http://thescipub.com/pdf/10.3844/jcssp.2012.1036.1040
[4] www.is.svitonline.com/plot/: http://www.is.svitonline.com/plot/
[5] http://www.win.tue.nl/~gwoegi/P-versus-NP.htm: http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
Нажмите здесь для печати.