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

Коды Адамара и Рида-Соломона. Коммуникационная сложность
Обзорный курс по теоретической информатике

Что: Лекция
Когда: Четверг, 14 ноября 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

Коды Адамара, расстояние кода. Вероятностная проверка произведения 0/1 матриц. Вероятностное декодирования кодов Адамара. Коды Рида-Соломона, алгоритм Берлекампа-Велша. Каскадные коды. Коммуникационный протокол, коммуникационная сложность функции равенства.