Алгоритмы для NP трудных задач. Введение

Обзор курса, мотивация изучения приближённых и точных экспоненциальных алгоритмов. Лекция №1 в курсе “Алгоритмы для NP-трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра (с презентацией):