Типы NP-полных задач

From

Alexander Shmidt (2:464/34.74)

To

All

Date

2002-07-10T20:49:35Z

Area

RU.ALGORITHMS

      ><  ┼  ><  ┼  ><   Хау, бледнолицый  All!   ><  ┼  ><  ┼  ><
    (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)

Насколько я слышал, есть всего семь общих сабжей. Одни из них: задача коммивояжера и поиск наименьшего гамильтонова пути (или она к ЗК сводится?). Какие еще есть типы?

ЗЫ: Кстати, "Сапер" - это самостоятельный сабж? :)

Good bye, mister All                            _
                                               /_|  _  _    _/
                                     Smith,   (  | (/ (- /) /   Smith...
                                                  _/
... Отчего, отчего, отчего Winamp поет? Оттого, что кто-то любит программиста!
--- np: Hi Fi - Не дано (Remix)
 * Origin: Пепси, пейджер, MTV - наши лучшие друзья! (2:464/34.74)