Д.М. Ицыксон, "Теория информации"

Parent category

Managers

  • Dmitry Itsykson

Materials

Лекция 2
Лекция 3

В курсе рассматривается два подхода к определению вероятностный (энтропия Шеннона) и алгоритмический (Колмогоровская сложность). Кроме этого в курсе демонстрируются примеры применения аппарата теории информации в различных областях компьютерных наук: в криптографии, в коммуникационной сложности, в теории кодирования, в теории сложности вычислений и некоторых других.

October 2021

September 2021