Computer Science Club

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

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

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

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