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

Повышение трудности функций: лемма Импальяццо о трудном распределении, XOR лемма Яо
Вычислительно трудные задачи и дерандомизация


Что: Лекция
Когда: Воскресенье, 12 апреля 2009, 10:20–11:50
Где: ПОМИ РАН
Слайды: hardnessvsrandomness_lecture_120409.pdf