ИнтерНовости - новости в стране и мире
Все школы Пекина закрыли из-за коронавируса
Все школы Пекина закрыли из-за коронавируса
Папа Римский хотел бы приехать в Киев
Папа Римский хотел бы приехать в Киев
Кабул и 10 афганских провинций остались без электричества из-за подрыва двух опор ЛЭП
Кабул и 10 афганских провинций остались без электричества из-за подрыва двух опор ЛЭП
 Главное     Политика     Экономика     Общество     Культура     Происшествия     Шоу-бизнес     Спорт     Технологии       
В Китае предупреждают об угрозе конфликта великих державВ Китае предупреждают об угрозе конфликта великих держав
В одной из кофеен Львова неожиданно появилась Анджелина ДжолиВ одной из кофеен Львова неожиданно появилась Анджелина Джоли
Bloomberg рассказал о содержании нового пакета санкций ЕС против РоссииBloomberg рассказал о содержании нового пакета санкций ЕС против России
В МИД указали на массовый отток чиновников из администрации БайденаВ МИД указали на массовый отток чиновников из администрации Байдена
Папа Римский хотел бы приехать в КиевПапа Римский хотел бы приехать в Киев

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

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

Наш партнёр

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

Ночь музеев 2024. Народное искусство на высшем уровнеНочь музеев 2024. Народное искусство на высшем уровне
Ночь музеев 2024. Бал с ПушкинымНочь музеев 2024. Бал с Пушкиным
Конкурс «Лучший пользователь марта» на Diets.ruКонкурс «Лучший пользователь марта» на Diets.ru
6 интересных традиций встречи нового года со всего мира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.

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

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

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


*Ваш e-mail (не отображается для всех пользователей):


*Ваш комментарий:


*Введите цифры, которые Вы видите:
34876
Цифры:


Смотрите еще:

Тайны дня


Поиск

<< Май 2025
Пн Вт Ср Чт Пт Сб Вс
      1
 2
 3
 4
5
 6
 7
 8
 9
 10
 11
12
 13
 14
 15
 16
 17
 18
19
 20
 21
 22
 23
 24
 25
26
 27
 28
 29
 30
 31
  

Популярное


Кулинарные рецепты на Поваренке


 Главное     Политика     Экономика     Общество     Культура     Происшествия     Шоу-бизнес     Спорт     Технологии       
ИнтерНовости - новости в стране и мире
©2008 Интерновости.Ру, проект группы «МедиаФорт»
Редакция сайта: info@internovosti.ru. Общие и административные вопросы: info@mediafort.ru
Информация на сайте для лиц старше 18 лет.
XML ИнтерновостиПерепечатка материалов допускается при наличии активной ссылки на Internovosti.ru
Свидетельство о регистрации СМИ Эл №ФС77-32298
Rambler's Top100
Рейтинг@Mail.ru