City: Saint Petersburg Novosibirsk Kazan Language: Русский English

NP-полные задачи
Algorithms for NP-hard problems

What: Lecture
When: Sunday, 22 September 2013, 11:15–13:00
Where: ПОМИ РАН

Description

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

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

Video