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

Теорема Разборова о нижней оценке на сложность монотонных схем
Вычислительно трудные задачи и дерандомизация


Что: Лекция
Когда: Воскресенье, 15 февраля 2009, 10:10–11:40
Где: ПОМИ РАН
Слайды: hardnessvsrandomness_lecture_150209.pdf