NP-полные задачи

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

Описание

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