лекция 8

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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

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




Реклама



Ваше мнение

Видеотека

Рейтинг@Mail.ru

Яндекс.Метрика