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

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

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

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

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

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

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

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


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

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

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

Где купить или взять на прокат новогодние костюмы в Черновцах Декабрь - самая горячая пора для новогодних утренников, елок и тематических вечеринок для
- 15.12.2017 18:19
В сквере в Черновцах обнаружен труп 15 12 2017 В Черновцах в сквере рядом с одной из школ нашли бездыханное тело, лежавшее на скамье.
- 15.12.2017 15:36
Особливості оподаткування спадщини та подарунків Відповідно до норм Цивільного кодексу України спадкуванням є перехід прав та обов’язків (спадщини) від фізичної особи, яка померла (спадкодавця), до інших осіб (спадкоємців).
- 15.12.2017 13:26
США заявили о готовности создания коалиции против Ирана США намерены создать международную коалицию для противостояния Ирану. Об этом на пресс-конференции 14 декабря заявила постоянная представительница Вашингтона в ООН Никки Хейли.
- 15.12.2017 11:50
Боевики провели зачистки в Моспино Координатор группы Информационное сопротивление Дмитрий Тымчук сообщил, что боевики на Донбассе осуществили серию зачисток,
- 15.12.2017 11:18
ДТП на Сторожинеччине 14 12 2017 Вечером четверга, 14 декабря, в селе Панка Сторожинецкого района, произошла серьезная авария.
- 15.12.2017 10:51
В МВФ озвучили требования для очередного транша По словам исполняющего обязанности главы НБУ Якова Смолия, уже в конце января 2018 года в Киев ожидается приезд новой миссии МВФ. С
- 15.12.2017 10:23
Красная рыба защитит вас от инсультов Красная рыба крайне полезна для организма, и диетологи рекомендуют ее включать в рацион несколько раз в неделю, в крайнем случае -
- 15.12.2017 09:29
Когда Маланка фест 2018 в Черновцах В Черновцах традиционный фольклорно-этнографический фестиваль Маланка-Фест состоится 15 января 2018 года.
- 15.12.2017 09:08
Большая семерка выразила поддержку НАБУ Послы стран G7 высказали свою поддержку Национальному антикоррупционному бюро Украины. По мнению стран Большой семерки, для будущего
- 14.12.2017 16:06

Всі новини