Лекция 6: Семь основных NP-полных задач

Подробности

Категория: Алгоритмы и модели вычислений

Доказательство NP-полноты задач выполнимость и 3-выполнимость.