ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   02 Apr 2002  09:21:56
 To : Alexander Shmidt
 Subject : P = NP!
 -------------------------------------------------------------------------------- 
 

 Mon Apr 01 2002 13:35, Alexander Shmidt wrote to Sergei Katkovsky:
  SK>>     Hа днях было опубликовано открытие российского ученого Юрия
  SK>> Hестеренко. Разрешена давняя проблема о совпадении классов задач, 
  SK>> имеющих полиномиальное решение (P) и так называемых NP-полных задач.
  SK>> Разрешена положительно - P = NP.
 
  AS> {скиппед}
 
  SK>> Такова знаменитая задача коммивояжера, а также
  SK>> широко используемый в криптографии алгоритм RSA.
 
  AS> Ага, особенно RSA прикольно было бы посмотреть, как он быстро
  AS> расколбасит.
 
  AS> {скиппед}
 
  SK>>     Юрий Hестеренко согласился рассказать нам о своем открытии. По
  SK>> его словам, над этой проблемой он работал уже более десяти лет.
  SK>> Сдвиги в работе наметились, когда он подверг анализу хорошо известную
  SK>> игру "Сапер". Оказалось, что алгоритмы прохождения этой игры и дают
  SK>> ключ к проблеме сведения NP-задач к P.
 
  AS> Пожалуй, единственное правдивое предложение... Как всегда, ИМХО,
  AS> журналисты и сами не знают, чего пишут. Эвристику какую мужик придумал,
  AS> вот народ и суетится...
 
  SK>> Полная теория весьма сложна, однако,
  SK>> по словам ученого, основная идея довольно проста. В настоящее время
  SK>> Юрий Hестеренко пишет книгу, в которой собиратеся рассказать о своем
  SK>> открытии в достаточно популярной форме.
 
  AS> Кто-нибудь еще слышал о подобном? Какие мысли есть?
 
 1. Дату смотрите.
 2. Ю. Hестеренко - компьютерный сатирик ("Господа юзера...", "Е-мейл римскому
 другу..." - довольно много). А Hестеренко, занимающийся теорией чисел, в том
 числе и RSA - никак не Юрий:)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    P = NP!   Evgenij Masherov   02 Apr 2002 09:21:56   P = NP!   Alexander Shmidt   02 Apr 2002 21:09:31   P = NP!   Max Alekseyev   02 Apr 2002 15:51:02   P = NP!   Nickita A Startcev   03 Apr 2002 15:11:14