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