ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    02 Apr 2002  21:09:31
 To : Evgenij Masherov
 Subject : P = NP!
 -------------------------------------------------------------------------------- 
 

 *** Ответ на мессагу из мыльной оперы ALEX.AREA (ALEX.AREA).
       ><  Е  ><  Е  ><   Хау, бледнолицый  Evgenij!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Evgenij Masherov и Alexander Shmidt! Что за "P = NP!", а где же
 яйца?!
 
  AS>> Кто-нибудь еще слышал о подобном? Какие мысли есть?
  EM> 1. Дату смотрите.
  EM> 2. Ю. Hестеренко - компьютерный сатирик ("Господа юзера...", "Е-мейл
  EM> римскому другу..." - довольно много). А Hестеренко, занимающийся
  EM> теорией чисел, в том числе и RSA - никак не Юрий:)
 
 Ааа...:) Это не его - про математика, который историю решил поменять?
 
 Hо что прикольно, тут были сообщения про то, как на эту фишку буржуи попадались 
 (там где они у Кнута спрашивают, а он на полном серьезе втирает про своих
 друзей-математиков). :)
 
 А если серьезно (и для АОТ :) ), то когда искал инфу по задаче нахождения
 гамильтонова пути, 90% ссылок - статьи про применение ферментов в построеннии
 ДHК. Первый эксперимент проводился на построении вариантов в задаче
 коммивояжера. Все прошло неплохо (вершин - 7, т.ч. не особо долго трудились
 ферменты), но вот только ничего, кроме построения вариантов для ЗК, придумать
 для этой штуки не смогли... :)
 
 ЗЫ: Кстати, все еще ищется док-во того, что нахождение минимального гамильтонова
 пути (это _не_ ЗК) - NP-полная задача. Приславшему до 6-го числа - пиво!
 
 Good bye, mister Masherov                       _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Вся жизнь - игра, а юниты в ней - люди
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Если drug оказался вдруг...
  (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    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