Город:
Тест
Санкт-Петербург
Новосибирск
Казань
Язык:
Русский
English
О клубе
Расписание
Курсы
Преподаватели
Международные школы
Войти
Регистрация
Повышение трудности функций: лемма Импальяццо о трудном распределении, XOR лемма Яо
Вычислительно трудные задачи и дерандомизация
Что:
Лекция
Когда:
Воскресенье, 12 апреля 2009, 10:20–11:50
Где:
ПОМИ РАН
Слайды:
hardnessvsrandomness_lecture_120409.pdf
