• 2672 просмотра
Индийский ученый заявил о решении одной из задач тысячелетия
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Как утверждает ученый, доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
По данным источника, экспертное сообщество еще не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Lenta.ru
-
В области засеяли лишь десятую часть площадей
-
Народный репортер. Знак перехода закрыт деревом для водителей
-
Продала мясо - должна оформить ИП? Совет юриста
-
Весенний призыв. Есть ли в нашей армии дедовщина?
-
Супруги погибли в пожаре в Актюбинской области
-
13 социальных объектов не могут достроить в Актюбинской области
-
Актюбинка назначена проректором Казахской национальной академии хореографии
-
Хлорировать воду будут с 21 по 22 мая
-
Какая погода будет в мае
-
Акимат Актобе выдал землю в дачном коллективе, а потом «перенес» участок к международной трассе
-
За раннее выявление заболеваний участковые врачи будут получать надбавки
Теперь пациентов "станут кошмарить" по сбору анализов прямо с квартиры -
Народный репортер. Жители против постройки торгового павильона во дворе
С учётом того, что уже выплаченные взятки для этой цели мздоимцам из Зем.Кома, Архитектуры и акимата - не возвращаются, павильон скорей всего будет возведён. Крепитесь,... -
Напоминаем, в Актобе будут хлорировать воду
Если хлорирование проводит Ак-Булак, значит и покупная всеми по 10 тенге за литр питьевая вода (которой пользуются значительное большинства многоэтажек) тоже будет с привкусом хлора... -
Клубнику и огурцы для Актобе выращивают два брата на заброшенных огородах
Через неделю зацвели. Красота! -
Клубнику и огурцы для Актобе выращивают два брата на заброшенных огородах
Недавно Шахаров и работники акимата посадили саженцы возле Аналар Тагзымы и вдоль М. ШОКАЯ. Саженцы засохли, умерли. Приобрели самые дешёвые, не годные. Шахаров посадил больные,... -
Клубнику и огурцы для Актобе выращивают два брата на заброшенных огородах
Таких ребят надо поставить во главе селхозуправления области. За озелениием города и области. А нынешних дармоедов, которые засрали город, уволить. -
Клубнику и огурцы для Актобе выращивают два брата на заброшенных огородах
21 нур к ота тут как тут. -
Стала известна средняя пенсия в Казахстане
переименовали? -
Акимат Актобе выдал землю в дачном коллективе, а потом «перенес» участок к международной трассе
Испуганные земельщики отделались дружеским похлопыванием по плечу? Или наивная прокуратура так и не докопалась до сути коррупционной составляющей? -
Спортклубов не было, штангу сделал из запчастей трактора и комбайна
РЕСПЕКТ и УВАЖУХА!!!
Комментарии 0