Математика
Википедия
Математика
Математикой называется наука о структурах, отношениях и порядке, которая исторически сложилась на основе совершаемых операций подсчета, описания и измерен... читать далее »
Новости Математики
14.09.2012 16:23

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

Предположительно найдено решение P vs NP задачи украинским математиком Анатолием Плотниковым
Украинский математик Анатолий Плотников предположил вариант решения 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/ 

Источник

© WIKI.RU, 2008–2017 г. Все права защищены.