ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      30 Jul 2002  14:48:32
 To : Alexander Shmidt
 Subject : Типы NP-полных задач
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Alexander Shmidt to Stanislav Shwartsman:
 
  SS>>  Те ЗАДАЧИ, с которых все началось (3-SAT, VERTEX COVER и т.д) и
  AS> Хотя бы эти опиши, если не трудно.
 
  AS> Кстати, VERTEX COVER - это, случайно, не "выпуклая оболочка"?
 
 Hет. Vertex Cover - это вершинное покрытие. Выпуклая оболочка - это convex hull.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    Типы NP-полных задач   Alexander Shmidt   23 Jul 2002 08:06:38   Типы NP-полных задач   Stanislav Shwartsman   24 Jul 2002 22:05:33   Типы NP-полных задач   Alexander Shmidt   25 Jul 2002 09:16:33   Типы NP-полных задач   Stanislav Shwartsman   26 Jul 2002 09:22:26   Типы NP-полных задач   Alexander Shmidt   27 Jul 2002 11:38:04   Типы NP-полных задач   Stanislav Shwartsman   28 Jul 2002 22:20:49   Типы NP-полных задач   Alexander Shmidt   29 Jul 2002 11:33:09   Re: Типы NP-полных задач   Alexander Chislov   19 Aug 2002 16:59:07   Re: Типы NP-полных задач   Dmitry Molochko   19 Aug 2002 16:15:34   Типы NP-полных задач   Stanislav Shwartsman   19 Aug 2002 19:14:21   Типы NP-полных задач   Max Alekseyev   30 Jul 2002 14:48:32