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

Описание

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

Видео