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

Экстракторы: существование, конструкция из случайного блуждания по экспандеру
Вычислительно трудные задачи и дерандомизация


Что: Лекция
Когда: Воскресенье, 03 мая 2009, 10:25–11:55
Где: ПОМИ РАН
Слайды: hardnessvsrandomness_lecture_030509.pdf