» » Профессор из Луганска решил одну из математических задач миллениума

Профессор из Луганска решил одну из математических задач миллениума

12-09-2012, 12:21 Новости Луганска | Напечатать

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

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

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

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

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

На данном этапе вариант решения, предложенного Анатолием Плотниковым, проходит проверку. Однако, независимо от результата, далевский ученый не собирается останавливаться на достигнутом: «Существует проблема решения задач класса UF и я планирую работать в этом направлении. Я не прекращу работать в этой области, ведь это моя жизнь».

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

Подготовила: Наталия Осычнюк

 






comments powered by Disqus

Новости Луганска:

Вчера, 12:29

Европейский суд не нашел нарушения прав человека в запрете местных выборов в Северодонецке

Вчера, 10:54

В Луганской области 513 новых случаев COVID-19

Вчера, 10:33

Около 500 детей в Луганской и Донецкой областях получили экосумки и экоигрушки, изготовленные в рамках апсайклинг-инициативы

26-01-2022, 22:52

НАТО и США дали ответ на «ультиматум» Путина

26-01-2022, 14:12

В Луганской области 478 новых случаев COVID-19

26-01-2022, 12:38

Центр оккупированного Луганска остался без воды до вечера

26-01-2022, 10:36

В Луганской области местами выпало до 50 сантиметров снега - водителей просят не выезжать без необходимости

26-01-2022, 10:32

На Донбассе двое раненых за сутки - боевики сбросили гранату на украинских военных с коптера

25-01-2022, 11:00

Кабмин отозвал законопроект «Об основах государственной политики переходного периода» по Крыму и Донбассу

25-01-2022, 09:51

Российские боевики обстреляли Причепиловку из гранатометов и стрелкового оружия

25-01-2022, 09:43

В Луганской области 387 новых случаев COVID-19 и четверо умерших

25-01-2022, 09:23

Апелляционный суд оставил в силе приговор по делу об уничтожении Ил-76 над Луганском


Новости Украины:

24-01-2022, 10:47

Як знайти роботу в Європі

14-01-2022, 10:02

В Украине взломаны или не работают сайты нескольких министерств и Дія

11-01-2022, 22:37

В 2021 году Международный аэропорт «Киев» имени Сикорского обслужил 1 418 153 пассажира

11-01-2022, 18:27

В Киеве «заминировали» все школы

10-01-2022, 17:36

В Одессе задержали российского агента из Приднестровья

5-01-2022, 12:57

В Киеве за 2021 год зафиксировано 25 температурных рекордов

29-12-2021, 16:48

Почему стоит ехать в столицу для поиска работы?

16-12-2021, 16:21

ЕБРР подтвердил выделение 190 млн евро на ремонт автодороги M-05 Киев – Одесса

15-12-2021, 12:05

Надежность автомобиля ГАЗ в качестве автозапчастей

10-12-2021, 16:29

Высший антикоррупционный суд направил заместителя Труханова в СИЗО

7-12-2021, 12:21

Под Черниговом грузовик столкнулся с маршруткой - 13 погибших

6-12-2021, 15:48

Оборудование для пиццерии и печь для пиццы от А до Я

Разное:



Реклама:


Посмотреть:

Новые правила въезда-выезда с оккупированными районами Луганской и Донецкой областей
Интернет-магазин в Луганске
Погода в Луганске

Архив новостей:

«    Январь 2022    »
ПнВтСрЧтПтСбВс
 12
3456789
10111213141516
17181920212223
24252627282930
31 



^Наверх

 

Профессор из Луганска решил одну из математических задач миллениума » Новости Луганска и Луганской области. Луганские новости сегодня