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

Лекция 10. Интерактивные доказательства
Теория сложности вычислений

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

Описание

Интерактивные протколы, класс IP. GNI содержится в IP[2]. Теорема Шамира IP=PSPACE и ее следствия.

Видео

Computer Science Club, 2007–24 гг.