Город:
Тест
Санкт-Петербург
Новосибирск
Казань
Язык:
Русский
English
О клубе
Расписание
Курсы
Преподаватели
Международные школы
Войти
Регистрация
Экспоненциальная PCP-теорема
Сложность вычислений и основы криптографии
Что:
Лекция
Когда:
Четверг, 04 апреля 2013, 18:30–19:50
Где:
ПОМИ РАН
Описание
NP$ \subseteq $PCP(poly(n),1). Базис Фурье для булевых функций. Тестирование функции на линейность.
Видео
