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

From

Max Alekseyev (2:5015/60)

To

Alexander Shmidt

Date

2002-07-30T14:48:32Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Alexander !

Replying to a message of Alexander Shmidt to Stanislav Shwartsman:

 SS>>  Те ЗАДАЧИ, с которых все началось (3-SAT, VERTEX COVER и т.д) и
 AS> Хотя бы эти опиши, если не трудно.

 AS> Кстати, VERTEX COVER - это, случайно, не "выпуклая оболочка"?

Нет. Vertex Cover - это вершинное покрытие. Выпуклая оболочка - это convex hull.

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)