Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1377 / 20 | Оценка: 5.00 / 4.80 | Длительность: 24:21:00
Специальности: Программист
Лекция 6:

Семь основных NP-полных задач

< Лекция 1 || Лекция 6
Аннотация: Доказательство NP-полноты задач выполнимость и 3-выполнимость.

Смотреть лекцию на: ИНТУИТ | youtube.com

Если проблемы с видео, нажмите выше ссылку youtube

Get Adobe Flash Player
< Лекция 1 || Лекция 6
Ольга Чернышева
Ольга Чернышева
Россия
Berkut Molodoy
Berkut Molodoy
Россия