Computer Science Club

City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 12. Вероятностно-проверяемые доказательства, окончание
Computational Complexity Theory

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

Включение NP содержится в PCP(poly(n),1). Тестирование функций на линейность.