|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Shmidt 2:464/34.74 23 Jul 2002 08:06:38
To : All
Subject : Типы NP-полных задач
--------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый All! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Кто знает про сабж? Сколько их и какие они.
По поводу кол-ва, их по-моему семь. С тем, что они, собственно, представляют -
сложнее. Помню только задачу коммивояжера, задачу об оптимальном раскрое...
ЗЫ: Кста, "сапер" относится к отдельным типам или он сводится к какому-нибудь из
существующих? :)
Good bye, mister All _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Hам осталось по чуть-чуть самых разных win... (с) ~Сплин
--- np: Artist - komissarsnejnayakoroleva
* Origin: Что наша жизнь? Графический эффект... (с) (2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
