Все школы Пекина закрыли из-за коронавируса

По штату Канзас прошел разрушительный торнадо

Папа Римский хотел бы приехать в Киев

Главное

Спорт


		В Китае предупреждают об угрозе конфликта великих держав

		В одной из кофеен Львова неожиданно появилась Анджелина Джоли

		Bloomberg рассказал о содержании нового пакета санкций ЕС против России

		В МИД указали на массовый отток чиновников из администрации Байдена

		Папа Римский хотел бы приехать в Киев

Новости шоу-бизнеса

Подпишитесь на нашу рассылку Наш партнёр

Женская сеть myJulia.ru

	Ночь музеев 2024. Народное искусство на высшем уровне
	Ночь музеев 2024. Бал с Пушкиным
	6 интересных традиций встречи нового года со всего мира
	«Ёлка телеканала Карусель» в Крокусе подарит незабываемый новогодний праздник всем поклонникам российской анимации
	Конкурс рецептов "Вдохновляйся и твори" на Поваренке в самом разгаре!

Если Вы заметили ошибку, пожалуйста, выделите её мышкой и нажмите Ctrl+Enter

Луганский профессор решил «нерешаемую» задачу математики

15.9.2012 23:35
Луганский профессор решил «нерешаемую» задачу математики

Фото: snu.edu.ua

Анатолий Плотников, профессор из Луганска, опубликовал в научном журнале Journal of computer science свой вариант решения «нерешаемой» задачи P vs NP.

Сейчас данный вариант решения проходит проверку.

Задача P vs NP входит в семёрку задач миллениума. За решение каждой из них бостонский университет Клэя обещает выплатить 1 миллион долларов США.

Напомним, что до сих пор решена только одна из семи задач. Гипотезу Пуанкаре доказал Григорий Перельман в 2002-2003 годах. Российский математик от своего миллиона отказался.

Решение задачи P vs NP имеет и практическое значение. Оно позволит определить пути решения многих задач криптологии – науки о методах шифровки и дешифровки.

Сам же учёный теперь планирует заняться решением задач класса UF.

Автор: Алина Пушкина
Прочтений: 5528

Добавить комментарий

Для добавления комментария заполните все поля формы:
Смотрите еще:

Тайны дня

Поиск

Ноябрь 2024

Пн

Вт

Ср

Чт

Пт

Сб