Что: | Лекция |
Когда: | Воскресенье, 01 апреля 2012, 13:00–14:35 |
Где: | ПОМИ РАН |
Вероятностный коммуникационный протокол с оптимальной коммуникационной сложностью и полиномиальными алгоритмами для Алисы и Боба. Вероятностное кодирование Гурусвами-Смита для аддитивного канала, искажающего не более доли $ p $ битов в сообщении.