Что: Лекция
Когда: Пятница, 11 мая 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

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

Видео