| Что: | Лекция |
| Когда: | Суббота, 22 сентября 2018, 17:15–18:45 |
| Где: | ПОМИ РАН |
| Слайды: | search_problems_lecture_220918.pdf |
Задачи поиска и распознавания. Их эквивалентность для NP-полных задач и изоморфизма графов. Класс TFNP и его подклассы. Классификация различных задач.
