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

Экспоненциальная 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

Computer Science Club, 2007–24 гг.