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

Повышение трудности функций: коды, исправляющие ошибки. Коды Рида–Соломона, Уолша–Адамара, Рида–Мюллера. Локальное декодирование
Вычислительно трудные задачи и дерандомизация


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