| Что: | Лекция |
| Когда: | Вторник, 28 сентября 2021, 18:30–19:50 |
| Где: | Конференция в zoom, Онлайн |
| Слайды: | computationalcomplexity_lecture_280921.pdf |
NP-трудность задач CircuitSAT, 3SAT, задачи о независимом множестве. NP-задачи поиска, сведение NP-задач поиска к языкам.
