Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 22 сентября 2018, 17:15–18:45
Где: ПОМИ РАН
Слайды: 2018_09_22_search_problems_2018_autumn.pdf

Описание

Задачи поиска и распознавания. Их эквивалентность для NP-полных задач и изоморфизма графов. Класс TFNP и его подклассы. Классификация различных задач.