City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Коды Адамара и Рида-Соломона. Коммуникационная сложность
Introduction to Theoretical Computer Science

What: Lecture
When: Thursday, 14 November 2013, 18:30–19:50
Where: ПОМИ РАН

Description

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