• 2670 просмотров
Индийский ученый заявил о решении одной из задач тысячелетия
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Как утверждает ученый, доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
По данным источника, экспертное сообщество еще не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Lenta.ru
-
Трансляция суда над Бишимбаевым - 22 апреля
-
Погода в Актобе на 23-25 апреля. Ожидается похолодание и дождь
-
Поднять цену на хлеб до 500 тенге предложили в Казахстане
-
Работник магазина присвоил 38 миллионов тенге
-
Пост от читателя. О старой части Актобе вообще забыли
-
В спортшколах Актобе работали сотрудники с поддельными дипломами
-
Ни Бога, ни черта не боятся - актюбинцы о разбазаривании бюджетных денег на разметку
-
Юная актюбинка обучает казахскому языку по своей методике
-
Выделенный на борьбу с последствиями паводков 1 млрд тенге украли в Казахстане
-
Трансляция суда над Бишимбаевым - 24 апреля
-
В Актобе медленно решается вопрос реконструкции канализационно-очистных сооружений
Захотел бы давно уже навёл порядок и в городе и в области, а так только одни слова на публику. Цирк одним словом и показуха. -
Поднять цену на хлеб до 500 тенге предложили в Казахстане
А на снижение своей зряплаты на столько же, в процентном соотношении, он согласен? -
Мешки с мусором так и лежат после субботников не убранные - Шахаров
Кули обычный выговор, это как слону дробина... На ринг бездельника и на спарринг -
В Актобе медленно решается вопрос реконструкции канализационно-очистных сооружений
Аким области идет в правильном направлении. Но Аким города не выполняет поручения Акима области . Это явно видно . Чиновник который ранее в бывших должностях... -
Мешки с мусором так и лежат после субботников не убранные - Шахаров
Аким города не справляется с обязанностями. Нужен опытный хозяйственник а не бывший финполовец боксер Везде где он работал потоп и грязь Уральск атырау Кульсары теперь... -
Почти 40% асфальтобетонных заводов страны не готовы к дорожно-строительному сезону
Всё у нас через задницу жаңа қазақстана... Что им мешало подготовиться к жаркому сезону? -
Стали известны новые подробности убийства 34-летней женщины
Натуральный чёрт... После совершения таких очевидных и особо-тяжких преступлений можно смело было применять оружие на поражение прямо в башку -
За грязь в вагонах заплатят деньги ещё двум пассажирам
Плоды назарбаевского разбазаривания стратегических объектов частным ворам -
Выделенный на борьбу с последствиями паводков 1 млрд тенге украли в Казахстане
Почему то я не удивлён... Хотя удивлён: Почему они об этом только щаз сказали... Обычно вой подымают когда человек благополучно слинял со страны под марши... -
Может ли многодетная мама получить паспорт бесплатно
Здравствуйте я многодетная мама 4 рых будет ли скидка на загранпаспорт
Комментарии 0