Computer Science Club

Лекция 10. Интерактивные доказательства
Computational Complexity Theory

What:	Lecture
When:	Tuesday, 16 November 2021, 18:30–19:50
Where:	Конференция в zoom, Онлайн
Slides:	computationalcomplexity_lecture_161121.pdf

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