ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    10 Jul 2002  20:49:35
 To : All
 Subject : Типы NP-полных задач
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  All!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
 Hасколько я слышал, есть всего семь общих сабжей. Одни из них: задача
 коммивояжера и поиск наименьшего гамильтонова пути (или она к ЗК сводится?).
 Какие еще есть типы?
 
 ЗЫ: Кстати, "Сапер" - это самостоятельный сабж? :)
 
 Good bye, mister All                            _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                   _/
 ... Отчего, отчего, отчего Winamp поет? Оттого, что кто-то любит программиста!
 --- np: Hi Fi - е дано (Remix)
  * Origin: Пепси, пейджер, MTV - наши лучшие друзья! (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    Типы NP-полных задач   Alexander Shmidt   10 Jul 2002 20:49:35   Типы NP-полных задач   Stanislav Shwartsman   12 Jul 2002 11:00:29