- PVSM.RU - http://www.pvsm.ru -

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

Предположительно найдено решение 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: http://www.pvsm.ru

Путь до страницы источника: http://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