Индийский математик Винэй Деолаликар решил задачу тысячелетия

- 11.08.2010 14:15
Индийский математик Винэй Деолаликар решил задачу тысячелетия

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.

Вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?

Доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.

В настоящее время экспертное сообщество не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.

Задачи тысячелетия - это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре. Приз за решение этой задачи был присужден российскому математику Григорию Перельману, который, однако, отказался от денег, аргументировав это тем, что не согласен с решением института Клэя.

Источник: www.lenta.ru


Ключові слова: задачи, математики, задача тысячелетия

Коментарі (0)
Додати свій коментарій:
*Ім'я:
E-mail:
*Коментарій:
Символів залишилося: із
Підтвердіть, що Ви людина 
Відповідь - одне слово на тій же мові, що й питання.
Відповідь на питання «скільки» - число
Нову загадку, будь-ласка

Другие новости:

ДТП в Черновцах при участии такси 20 07 2018 ДТП с участием автомобиля одной из служб такси произошло в Черновцах на улице Сечевых стрельцов
- 20.07.2018 17:37
В Украине предлагают заминировать Азовское море Командующий Военно-морскими силами Украины, вице-адмирал Сергей Гайдук озвучил предложение заминировать Азовское море, чтобы предотвратить потери Украины от деятельности иностранных суден
- 20.07.2018 17:20
Реакция на заявление Путина о референдуме на Донбассе 19 июля президент РФ Владимир Путин провел закрытое совещание с послами, на котором отметил, что предложил
- 20.07.2018 16:41
Как выглядит мороженое за 1500 долларов В ресторане при отеле Розарио Вакабаяси подают самое дорогое мороженное под названием Bear Extraordinaire.
- 20.07.2018 16:03
В Черновцах - акция протеста против Фестиваля равенства В Черновцах активисты "Национального корпуса" перекрыли движение в районе здания городского совета
- 20.07.2018 15:20
ДТП в Хмельницкой области с тремя погибшими 20 07 2018 В селе Прибужское Хмельницкой области произошло смертельное ДТП в пятницу, 20 июля
- 20.07.2018 14:42
ДТП на Житомирщине 20 07 2018 - 10 погибших В Житомирской области, на 127-м километре трассы Киев-Чоп произошла серьезная дорожная авария
- 20.07.2018 14:13
Обыски СБУ у главы Черновцыоблэнерго В квартире начальника коммунального предприятия Черновцыводоканал сотрудники Службы безопасности Украины проводят обыски.
- 20.07.2018 12:47
Абитуриенты из Крыма и Донбасса могут поступать в вузы до 28 сентября Для временно оккупированных территорий Крыма, а также отдельных регионов Донбасса, было решено продлить сроки вступительной кампании
- 20.07.2018 12:34
Ученые раскрутили частицы до максимальной скорости Рекорд скорости механического вращения поставила группа физиков из США и Швейцарии.
- 20.07.2018 12:03

Всі новини