Украинский профессор решил одну из семи задач тысячелетия

Она входит в семерку задач миллениума, которые остаются нерешенными многие годы.

За доказательство каждой Институтом Клэя учрежден приз в миллион долларов.

До сих пор решена только одна из этих сложнейших задач - гипотеза Пуанкаре.

Ее "расколол" российский математик Григорий Перельман, отказавшийся от миллиона долларов.

Сейчас речь о задаче P vs NP. Она формулируется так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти. Иначе говоря, действительно ли решение задачи легче проверить, нежели отыскать.

Математики не раз атаковали эту задачу. Последний штурм был предпринят в 2010 году американским профессором Деолаликаром, однако в формулах были обнаружены ошибки.

Та же судьба постигла несколько лет назад и доказательство украинского профессора из Луганска Анатолия Плотникова.

Ему указали на частный характер решения.

И вот новая попытка украинца. Свое доказательство Плотников опубликовал в международном научном журнале Journal of computer science. Сам факт такой публикации дает ученому неплохие шансы на успех. Ведь каждая статья дотошно рецензируется независимыми экспертами мирового уровня.

Доказательство задачи P vs NP имеет важное практическое значение.

В частности, оно может помочь совершить прорывы в криптологии за счет создания принципиально новых методов защиты информации с ограниченным доступом (банковской, военной, коммерческой тайн).

Сейчас вариант решения, предложенный Плотниковым, проходит дальнейшую проверку.

Взято с : http://www.rg.ru/2012/09/16/zadacha-site.html

На страницах данного портала администрация надеется собрать все интересные (с точки зрения администрации) материалы, которые связаны с математикой.
Администрация портала надеется, что все книги и пособия по математике, задачи занимательной математики , статьи по математике подойдут почти любому ищущему данные материалы.
Самое главное все, что находится на сайте вы можете качать совершенно бесплатно, и запомните, все ссылки здесь работают, потому что этот сайт сделан Вам в помощь,
так как администрации хорошо известно как тяжело найти на бескрайних просторах интернета нужный материал.
Все материалы, опубликованные на данном сайте, предназначены исключительно для образовательных и ознакомительных целей.