NP-полные задачи
Пятница, 11 мая 2012
ФМЛ 239, Актовый зал
Задачи поиска, классы P и NP. Сведения. Доказательство NP-полноты задач выполнимости, 3-выполнимости, выполнимости схемы, задачи о независимом множестве.