• 10389
  • 63
  • 18
Нравится блог?
Подписывайтесь!

Задачи тысячелетия

 Индийский математик Винэй Деолаликар (Vinay Deolalikar) заявил, что ему удалось решить одну из так называемых задачь тысячелетия. Он представил доказательства решения опубликовав 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. ( Пожалуйста! Не спрашивайте меня, что это такое!!! )

Как я понял от сюда, если положительный ответ на какой-то вопрос, можно быстро проверить, то правда ли, что этот положительный ответ можно быстро найти... Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр? Ужааасс!!!    Если решить эту задачу, стопудова в шифровании данных будет, нечто новенькое (хотя занать бы, как это сейчас все происходит...)

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

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

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

11 августа 2010, 23:30
1579

Loading...

Комментарии

спасибо большое за инфу. мне это интересно.
для меня почему-то очевиден ответ: нет.
из личного опыта: задачу проще проверить, чем решить
пойду читать википедию, может я чего-то не понимаю, раз ответ мне кажется столь очевидным
Seif
0
0
Хмм... мне тоже кажется (чисто интуитивно), что не равны...
Но получается если научное сообщество сомневается, значит не все так просто, как просто кажется :)
я думаю так же,как вы.спасибо за интересную запись.буду читать.
проверка шифра и его подбор
представь сколько знаков в шифре должно быть: букв 25, 10 цифр, и еще знаки препинания. грубо 40 возьмем. зашифровать можно способами 40! (!=факториал). это мега число. если подбирать, то конечно меньше на проверку уйдет, чем на подбор.
а вот только при k близких к 1 или 0 мало комбинаций будет и только тогда еще возможно невыполнение вложения P в NP : n!/(n-k)!. но на практике мелкие k для кодирования брать бесмысленно
это так мелкие соображения на эту тему. а так покопаться там надо. я в этом не спец. но после целого дня юзания википедии такие мысли пока. да и в вузовской библиотеке потом пороюсь насчет теории кодирования
Seif
0
0
Но хотя... Должны же быть какие-то частные случаи, что подобрать и проверить можно с одинаковой вероятностью...
Это смотря как происходит проверка и подбор шифра... Если проверка - это просто сравнить с уже готовой комбинацией, а подбор - это когда выдается какая-то случайная комбинация и потом сравнение, то как раз зависит от того сколько символов...

Оставьте свой комментарий

Спасибо за открытие блога в Yvision.kz! Чтобы убедиться в отсутствии спама, все комментарии новых пользователей проходят премодерацию. Соблюдение правил нашей блог-платформы ускорит ваш переход в категорию надежных пользователей, не нуждающихся в премодерации. Обязательно прочтите наши правила по указанной ссылке: Правила

Также можно нажать Ctrl+Enter

Популярные посты

Исламская ипотека в Казахстане: в этом году выйдет на розничный рынок

Исламская ипотека в Казахстане: в этом году выйдет на розничный рынок

Многие клиенты, вздыхая о харамном ссудном проценте местных банков, сокрушались по поводу отсутствия у нас халяльного кредитования. Поддержка исламского банкинга на уровне МФЦА есть...
DanaJarlygapova
24 марта 2017 / 18:28
  • 17368
  • 54
Престарелый старец-киборг Рокфеллер предлагал уничтожить 90% населения Земли

Престарелый старец-киборг Рокфеллер предлагал уничтожить 90% населения Земли

Первую пересадку сердца Рокфеллер пережил в 1976 году на 62-м году жизни. Последнюю пересадку ему сделали в августе 2016 года. Пересадка сердца такому старому пациенту не имеет аналогов...
Timur_Tregulov
21 марта 2017 / 23:10
  • 7150
  • 52
Компания LG Electronics открыла предзаказ на новый флагман LG G6

Компания LG Electronics открыла предзаказ на новый флагман LG G6

LG Electronics объявляет о начале предварительного заказа онлайн на новый смартфон LG G6. Оформить предзаказ можно на сайтах магазинов электроники до 16 апреля 2017 года.
LG Electronics
24 марта 2017 / 14:20
  • 4841
  • 0
Беременность по-американски. Никто не ждет до 40 дней, с малышом гуляют с первого дня

Беременность по-американски. Никто не ждет до 40 дней, с малышом гуляют с первого дня

Мои волшебные 9 месяцев протекали в новой среде и далеко от всех родственников и подружек. Никто из моих знакомых в США на тот момент не успел обзавестись малышом, поэтому мне не с кем было...
Zarema_
23 марта 2017 / 9:25
  • 4616
  • 16
Алматы – это город-урод. Если вы живете здесь, то сами найдете кучу примеров

Алматы – это город-урод. Если вы живете здесь, то сами найдете кучу примеров

Париж, Рим, Барселона, Лондон, Алматы, Венеция – выберите город, который на ваш взгляд кажется лишним в этом списке. Если бы не было слова "урод", было бы легче определиться?
corridere
21 марта 2017 / 14:59
  • 4734
  • 75
Страну, где так строят дороги, победить невозможно!

Страну, где так строят дороги, победить невозможно!

Шестиминутный ролик про строительство автомобильной дороги в США - это как острый нож в пузо нашим чиновникам. Они же подавятся бешбармаком, увидев его! Похлеще любого пропагандистского фильма...
Timur_Tregulov
24 марта 2017 / 11:26
  • 4006
  • 33
Это вам не Дисней. Реальный прототип «Красавицы и Чудовища»

Это вам не Дисней. Реальный прототип «Красавицы и Чудовища»

Многие уверенны на 100%, что сказка «Красавица и Чудовище» - это интересная выдумка ее создателей. Однако, действия, происходящие в мультфильме и фильме, имели место в истории, и у главных героев...
Naomi_K
24 марта 2017 / 18:42
  • 4313
  • 34
Семь причин почему вам надо перестать откладывать переезд за границу

Семь причин почему вам надо перестать откладывать переезд за границу

Вы думаете о переезде за границу, но постоянно откладываете дату, потому что вас беспокоит тысяча мелочей, которые могут пойти не так? У меня есть семь причин, почему пора перестать мотать нервы...
Lesch
24 марта 2017 / 17:50
  • 3145
  • 14
Гонения на «Свидетелей Иеговы». Кому это выгодно?

Гонения на «Свидетелей Иеговы». Кому это выгодно?

Я не "Свидетель Иеговы". Мне приходилось защищать в судах и кришнаитов и коммунистов, хотя я и не разделяю их убеждений. Я защищаю свободу совести. Сегодня "Свидетели Иеговы", завтра,- каждый из вас.
nasreddin
25 марта 2017 / 17:18
  • 2862
  • 29