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

From

Alexander Shmidt (2:464/34.74)

To

All

Date

2002-07-23T08:06:38Z

Area

RU.ALGORITHMS

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

Кто знает про сабж? Сколько их и какие они.

По поводу кол-ва, их по-моему семь. С тем, что они, собственно, представляют - сложнее. Помню только задачу коммивояжера, задачу об оптимальном раскрое...

ЗЫ: Кста, "сапер" относится к отдельным типам или он сводится к какому-нибудь из существующих? :)

Good bye, mister All                            _
                                               /_|  _  _    _/
                                     Smith,   (  | (/ (- /) /   Smith...
                                                  _/
... Нам осталось по чуть-чуть самых разных win...  (с) ~Сплин
--- np: Artist - komissarsnejnayakoroleva
 * Origin: Что наша жизнь? Графический эффект... (с) (2:464/34.74)