| Что: | Лекция |
| Когда: | Воскресенье, 22 сентября 2013, 11:15–13:00 |
| Где: | ПОМИ РАН |
Задачи поиска, сведения, доказательство NP-полноты задач выполнимости, 3-выполнимости, задачи о независимом множестве, задачи о вершинном покрытии.
Литература: [DPV06, глава 8].
