Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 3. Теорема Кука-Левина, задачи поиска
Теория сложности вычислений

Что: Лекция
Когда: Вторник, 28 сентября 2021, 18:30–19:50
Где: Конференция в zoom, Онлайн
Слайды: computationalcomplexity_lecture_280921.pdf

Описание

NP-трудность задач CircuitSAT, 3SAT, задачи о независимом множестве. NP-задачи поиска, сведение NP-задач поиска к языкам.

Видео