| What: | Lecture |
| When: | Saturday, 22 September 2018, 17:15–18:45 |
| Where: | ПОМИ РАН |
| Slides: | search_problems_lecture_220918.pdf |
Задачи поиска и распознавания. Их эквивалентность для NP-полных задач и изоморфизма графов. Класс TFNP и его подклассы. Классификация различных задач.
