ЛекториумМедиатека
Личный кабинет

Теория кодирования. Лекция 9

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

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

Страница лекции на сайте Computer Science клуба

Лекции курса

10
  1. Теория кодирования. Лекция 1
  2. Теория кодирования. Лекция 2
  3. Теория кодирования. Лекция 3
  4. Теория кодирования. Лекция 4
  5. Теория кодирования. Лекция 5
  6. Теория кодирования. Лекция 6
  7. Теория кодирования. Лекция 7
  8. Теория кодирования. Лекция 8
  9. Теория кодирования. Лекция 9▶ Вы тут
  10. Теория кодирования. Лекция 10

Онлайн-курсы по программированию

3