Новости Донбасса
novosti.dn.ua
БЕСПЛАТНО – В App Store
скачать

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

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

 Профессор кафедры «Компьютерные системы и сети» Восточноукраинского национального университета имени Владимира Даля Анатолий Плотников предложил и опубликовал в международном научном журнале «Journal of computer science» (8 том, 7 выпуск) вариант решения ранее нерешенной математической задачи «P vs NP» («Класс задач Р против класса задач NP»).

Как сообщается на сайте университета, несколько лет назад Плотников уже предлагал мировому сообществу математиков вариант решения задачи «P vs NP», однако обнаруженный контрпример указал на частный характер решения. Поэтому он продолжил работу над поиском общего решения данной задачи миллениума.

Суть  проблемы  «P vs NP» заключается в поиске возможного решения задач класса NP с помощью хороших алгоритмов (то есть, за небольшой промежуток времени). Класс NP включает в себя все задачи, которые решаются на компьютере. Они имеют большую практическую значимость, однако доказательство того, что многие из них могут быть решены с помощью хорошего алгоритма, не существует. Класс задач Р, входящий в NP, напротив, можно решить с помощью хорошего алгоритма.

Плотников отмечает, что процесс решения задач класса NP растянут по времени, а в процессе решения появляются промежуточные результаты. Профессор определяет подкласс UF задач NP, у которых промежуточные результаты можно найти за небольшое время, зависящее от размерности задачи. Так как это свойство в определении класса NP не оговаривается, то в него могут входить задачи, для которых проверка промежуточного результата может требовать неприемлемо большого  времени. Плотников в своем решении указывает, что UF не равен NP, а Р входит в UF. Следовательно, Р не равен NP.

Задачи миллениума (Millennium Prize Problems) составляют семь математических проблем, охарактеризованных как «важные классические задачи, решение которых не найдено вот уже в течение многих лет». За решение каждой из этих проблем Институтом Клэя предложен приз в 1 миллион долларов. Анонсируя приз, институт Клэя провел параллель со списком проблем Гильберта, представленным в 1900 году и оказавшим существенное влияние на математиков XX века. Из 23 проблем Гильберта большинство уже решены, и только одна — гипотеза Римана — вошла в список задач миллениума. До сих пор решена только одна из семи проблем тысячелетия (гипотеза Пуанкаре): в 2002-2003 годах ее решил российский математик Григорий Перельман, который потом отказался от миллиона долларов.

По материалам : "Зеркало недели. Украина "
НОВОСТИ ДОНЕЦК / ЛУГАНСК ВСЕ
23:25
По обе стороны от КПВВ: коронавирус и другие новости 13 мая
16:49
В Донецке установили красную звезду на въезде в город
15:51
Бывший «премьер ДНР» попробует попасть в Госдуму от «Единой России»
13:19
«ДНР»: 269 новых заболевших ковидом и 14 смертей
11:14
«ЛНР» проведет военные сборы, в которых примут участие три тысячи резервистов
10:27
«ЛНР» сообщила о 22 заболевших ковидом и трех смертях за сутки
10:12
На шахте в неподконтрольной Макеевке травмировались два горняка
23:00
По обе стороны от КПВВ: коронавирус и другие новости 12 мая
22:34
ОБСЕ рассказала о свежих повреждениях домов на окраине Донецка от обстрела
12:02
В «Л-ДНР» обнародовали данные о заболеваемости коронавирусом
21:31
Группа «Любэ» выступает на концерте «ДНР» в Донецке
20:28
В РФ заявили, что полмиллиона жителей ОРДЛО с российскими паспортами смогут проголосовать на выборах в Госдуму
19:46
По обе стороны от КПВВ: коронавирус и другие новости 11 мая
13:45
«ДНР» показала гостю-единоросу массовое шествие во время пандемии
11:12
«ДНР»: 239 новых случаев заражения COVID-19 и 10 смертей
23:25
По обе стороны от КПВВ: коронавирус и другие новости 13 мая
22:45
ОБСЕ зафиксировала новые мины на Донетчине
21:44
На Донбассе от пули снайпера погиб боец ВСУ
21:33
«Динамо» завоевало Кубок Украины в матче с «Зарей»
21:20
Медведчук сообщил, что Козак находится в Беларуси на лечении
20:53
Суд отпустил Медведчука под домашний арест
20:50
В миссии США при ОБСЕ заявили о переброске Россией тяжелого вооружения в Крым
20:07
Ермак предложил советникам «нормандской четверки» провести срочную встречу
19:30
В Днепропетровской области задержали торговцев оружием из зоны ООС
19:10
В Донецкой области в ближайшее время ожидают новую партию вакцин Pfizer и CoronaVac
18:38
В трех городах Донетчины школьники остаются на дистанционном обучении
18:23
В Раде зарегистрирован еще один законопроект по отмене штрафов за выезд из ОРДЛО через Россию
18:20
Прокуратура передала в суд дело одного из надсмотрщиков тюрьмы «Изоляция»
17:53
На Луганщине выявили 126 новых больных коронавирусом, еще 11 человек скончались
17:24
«Министру культуры ДНР» заочно сообщили о подозрении