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

Еще одна нижняя оценка для схем ограниченной глубины (теорема Разборова–Смоленского)
Вычислительно трудные задачи и дерандомизация

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