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

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

What: Lecture
When: Sunday, 01 April 2012, 13:00–14:35
Where: ПОМИ РАН

Description

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

Video