Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1580 / 58 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Теги:
Лекция 6:
Семь основных NP-полных задач
< Лекция 1 || Лекция 6
Аннотация: Доказательство NP-полноты задач выполнимость и 3-выполнимость.
< Лекция 1 || Лекция 6