ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    01 Apr 2002  12:35:15
 To : Sergei Katkovsky
 Subject : P = NP!
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Sergei!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Sergei Katkovsky и All! Что за "P = NP!", а где же яйца?!
 
  SK>     Hа днях было опубликовано открытие российского ученого Юрия
  SK> Hестеренко. Разрешена давняя проблема о совпадении классов задач,
  SK> имеющих полиномиальное решение (P) и так называемых NP-полных задач.
  SK> Разрешена положительно - P = NP.
 
 {скиппед}
 
  SK> Такова знаменитая задача коммивояжера, а также
  SK> широко используемый в криптографии алгоритм RSA.
 
 Ага, особенно RSA прикольно было бы посмотреть, как он быстро расколбасит.
 
 {скиппед}
 
  SK>     Юрий Hестеренко согласился рассказать нам о своем открытии. По
  SK> его словам, над этой проблемой он работал уже более десяти лет.
  SK> Сдвиги в работе наметились, когда он подверг анализу хорошо известную
  SK> игру "Сапер". Оказалось, что алгоритмы прохождения этой игры и дают
  SK> ключ к проблеме сведения NP-задач к P.
 
 Пожалуй, единственное правдивое предложение... Как всегда, ИМХО, журналисты и
 сами не знают, чего пишут. Эвристику какую мужик придумал, вот народ и
 суетится...
 
  SK> Полная теория весьма сложна, однако,
  SK> по словам ученого, основная идея довольно проста. В настоящее время
  SK> Юрий Hестеренко пишет книгу, в которой собиратеся рассказать о своем
  SK> открытии в достаточно популярной форме.
 
 Кто-нибудь еще слышал о подобном? Какие мысли есть?
 
 Good bye, mister Katkovsky                      _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Раз, два, три, четыре, пять, вышел заяц на крыльцо...
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Дайте напиться воды воспитаннику упавшей Винды... (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    P = NP!   Sergei Katkovsky   01 Apr 2002 06:48:18   P = NP!   Stanislav Shwartsman   01 Apr 2002 21:17:32   P = NP!   Andrey Arnold   01 Apr 2002 23:00:14   P = NP!   Alexander Topolskiy   06 Apr 2002 01:03:26   С первым апреля!   voodoochile   01 Apr 2002 12:11:32   Re: P = NP!   Valentin Davydov   01 Apr 2002 17:57:16   P = NP!   Alexander Shmidt   01 Apr 2002 12:35:15   P = NP!   Comoderator Of Ru Algorithms   01 Apr 2002 19:37:45