УЧАСТОК № 2031
Суббота, 2018-01-20, 11:24 AM

Мы все же увидим Нибиру?
Археологи нашли огороженные участки земли в форме ...
Тайна гибели группы Дятлова. Часть 3
ЦРУ & ЛСД. МК-ультра.

Меню сайта
Новинки кинематографа 2015 года. Что нас ждёт в мире кино 2015 года.
Категории раздела
Спорт [274]
Загадочное [18]
Компьютеры [81]
музыка и видео [86]
Катастрофы [43]
наука [57]
Приколы [77]
новости [159]
Здоровье [254]
Космос [16]
Авто [33]
Техника [11]
Происшествия [41]
Политика [154]
Интересное [175]
Культура [15]
Способы заработка [8]
Оказывается... [52]
Всякое-разное [166]
Самое-самое [9]
Для дома, для дачи [15]
Мини-чат
СайтоФренды
Главная » 2010 » Сентябрь » 1 » Решена одна из задач тысячелетия.
Решена одна из задач тысячелетия.
6:34 AM
Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так нызываемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.

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

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

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

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

Категория: наука | Просмотров: 1877 | Добавил: russel | Теги: Перельман, семь задач | Рейтинг: 0.0/0 |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск
КУРСЫ ВАЛЮТ
Официальный
УКРАИНА      РОССИЯ
Курсы валют Курсы валют Курсы валют Курсы валют
Наличный КИЕВ
Курсы валют
Курсы валют
Календарь
Архив записей
Статистика

Онлайн всего: 3
Гостей: 3
Пользователей: 0



Copyright MyCorp © 2018