Что: Лекция
Когда: Воскресенье, 22 сентября 2013, 11:15–13:00
Где: ПОМИ РАН

Описание

Задачи поиска, сведения, доказательство NP-полноты задач выполнимости, 3-выполнимости, задачи о независимом множестве, задачи о вершинном покрытии.

Литература: [DPV06, глава 8].

Видео