• 2670 просмотров
Индийский ученый заявил о решении одной из задач тысячелетия
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Как утверждает ученый, доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
По данным источника, экспертное сообщество еще не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Lenta.ru
-
Что важно знать при вывозе иностранной валюты из Казахстана?
-
Арестованный на 15 суток замакима больше не работает в акимате
-
Бесплатно не пойду - актюбинцы высказались о субботниках
-
Суд над Бишимбаевым. Прямая трансляция
-
Свой Хатико появился в аэропорту Актобе
-
Какие дороги будут ремонтировать в этом году
-
Открыть «Шератон» хотят в этом году
-
Как восстановить стаж перечисления взносов в ГНПФ для пенсии
-
Трансляция суда над Бишимбаевым – 16 апреля
-
В один из лучших университетов США поступила школьница из Актобе
-
Читатель считает, что в Актобе нужна улица Шекспира
Предлагаю назвать сквер между Парком Пушкина и Карасай батыра 11,9,7,5. Сквер У. Шекспира. -
Пост от читателя. О старой части Актобе вообще забыли
Аллею финансистов при экс-обакиме Ондасыне I Уразалине обновили полностью. 2021-22 год. ведь недавно это было. и опять в запущенный вид пришла! -
Нужно внедрить программу по учёту гуманитарной помощи - Марина Деркач, активист
Удачи Вам Марина в борьбе со злом... Властям выгодно присвоение, разбазаривание и непрозрачность народной помощи... Мародёры не только в акимата, которые присваивают себе чужие заслуги,... -
Пропавших в степи сельчан нашли в Актюбинской области
Младецст участковый!!! Настоящий Анискин -
Со штрафстоянки угнали «Лексус». Полиция заплатит хозяйке 22 миллиона
В подразделении собственной безопасности полиции остались хоть работяги и опера? Или всё прогнило насквозь -
Единственную в районе переправу разрушила вода
Не мешайте мчс-никам с акиматчиками срочняком осваивать запасы моб.резерва... Там и до приписок недалеко... как и до тюремных нар -
Судье по делу Бишимбаева угрожают неизвестные
Бишимбаево-богатеи тоже плакают... и угрожают -
Пост от читателя. О старой части Актобе вообще забыли
Здесь не ступала нога бюджетного вора из акимата -
Семеро афганцев хотели незаконно пересечь границу Казахстана и России
Намерение - не есть правонарушение... -
5 человек погибли в Казахстане во время паводков
Как нет несовершеннолетних? Помоему двое детей утонули в талой воде. Иманды болсын!
Комментарии 0