City:
Test
Saint Petersburg
Novosibirsk
Kazan
Language:
Русский
English
About CS Club
Courses
Lecturers
Schools
Login
Registration
Экспоненциальная PCP-теорема
The computational complexity and foundations of cryptography
What:
Lecture
When:
Thursday, 04 April 2013, 18:30–19:50
Where:
ПОМИ РАН
Description
NP$ \subseteq $PCP(poly(n),1). Базис Фурье для булевых функций. Тестирование функции на линейность.
Video
