лекция 8

Подробности

Категория: Теория кодирования

 Курс: Теория кодирования, Лектор: Андрей Ромащенко

Теорема Зяблова и Пинскера о существование линейного кода размерности с кодовыми словами длины , допускающего декодирование списком размера на расстоянии (достаточное условие для произвольного 0.gif" />). Коммуникационная задача передачи -битного от Алисы к Бобу при условии, что Бобу заранее известно некоторое на расстоянии от . Нижняя оценка коммуникационной сложности (для ). Детерминированный 3-раундовый детерминированный коммуникационный протокол с коммуникационной сложностью для .