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