Индийский математик заявляет, что решил одну из задач тысячелетия
Дата: 12.08.2010 11:11
Вопрос о равенстве классов сложности P и NP можно сформулировать следующим образом: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Эта задача исключительно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, ученым необходимо знать: если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше вопросы будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
В настоящее время экспертное сообщество не вынесло однозначного мнения по поводу статьи Деолаликара. Ожидается, что оценки других математиков относительно строгости и правомерности доказательства появятся после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Задачи тысячелетия — это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре. Приз за решение этой задачи был присужден российскому математику Григорию Перельману, который отказался от денег, объяснив свое решение несогласием с позицией института Клэя.
Подготовлено по материалам: www.livestream.ru
Похожие страницы :
- Индийский школьник решил задачу, которые ученые не могли решить 350 лет!
- ESA заявляет о том, что собирается уменьшить расходы на МКС на 30 процентов
- Учёные выяснили одну из причин лишнего веса
- Индийский зонд на подходе к Марсу
- Поисковик "Рамблер" решил сменить фирменный стиль
- Оксфордский архивариус решил снять «настоящее проклятье Тутанхамона»
- Facebook решил обзавестись серверной фермой на краю Полярного круга
Пока комментариев нет