| Что: | Лекция |
| Когда: | Вторник, 05 апреля 2016, 15:20–16:50 |
| Где: | 2-й учебный корпус К(П)ФУ, ауд. 1113 |
Сводимость по Карпу. NP-полные и NP-трудные задачи. Доказательство NP-полноты различных задач из логики, теории графов, комбинаторики и других областей.
