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

Псевдослучайные перестановки и случайное кодирование
Теория кодирования


Что: Лекция
Когда: Воскресенье, 01 апреля 2012, 13:00–14:35
Где: ПОМИ РАН

Описание

Вероятностный коммуникационный протокол с оптимальной коммуникационной сложностью и полиномиальными алгоритмами для Алисы и Боба. Вероятностное кодирование Гурусвами-Смита для аддитивного канала, искажающего не более доли \( p \) битов в сообщении.

Видео