Все рубрики раздела
- Ученые обнаружили в человеческом мозге новый участок14:12
- У человечества есть лишь 20 лет: в ООН сказали о климатической катастрофе14:41
- Ученые нашли доказательства существования снежного человека08:01
- Ученые назвали самый плохой сценарий для Земли19:40
- Американские ученые предупредили о грядущей катастрофической жаре на планете21:43
- Ученый сделал сенсационное заявление о лекарствах18:48
- Через 10 лет мир ждет полный хаос: неутешительный прогноз ученых09:30
- Врачи объяснили, почему нельзя отказываться от завтрака08:00
- Огромная проблема для всего мира: ученые заявили о таянии крупного ледника в Антарктиде16:40
- Загадочная "воющая" аномалия на дне Тихого океана потрясла ученый мир 18:10
Луганский профессор предложил решение "задачи миллениума". Цена вопроса - миллион
Профессор кафедры «Компьютерные системы и сети» Восточноукраинского национального университета имени Владимира Даля Анатолий Плотников предложил и опубликовал в международном научном журнале «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 годах ее решил российский математик Григорий Перельман, который потом отказался от миллиона долларов.
По материалам: news.zn.ua
Теги: Украина, Россия, , университет, Луганск, компьютеры, ученые, открытие, математика, Григорий Перельман
- Научно-техническая революция: ТОП-10 технологий, которые изменят мир
- Ученые синтезировали 113-й элемент таблицы Менделеева
- На азовском побережье нашли останки мифического единорога
- Ученые: около Чернобыля стало меньше насекомых
- В США нашли недостающее "звено" в эволюции динозавров
- Украина следом за США вводит санкции против России
- На Донетчине досрочно завершается отопительный сезон17:00
- За 27 марта россияне убили 1 и ранили 2 жителей Донецкой области - ОВА13:00
- Луганские спасатели привезли в Харьков 9 тонн продуктов для переселенцев12:00
- В прифронтовых районах "ЛНР" полностью запретили продажу алкоголя11:00
- Оперативная информация Генштаба ВСУ о ситуации на Донбассе09:00
- На Киевщине завтра будут выдавать гумпомощь переселенцам из Луганской области15:00
- Оккупанты на Луганщине начали раздавать повестки для создания "мобилизационного резерва"13:00
- За 26 марта россияне убили 2 жителей Донецкой области - ОВА12:00
- В Каменском открылся центр помощи ВПЛ "Я — Мариуполь"10:00
- Оперативная информация Генштаба ВСУ о ситуации на Донбассе09:00