Коммуникационная сложность (2017). Лекция 8
Энтропия пары случайных величин и ее связь с энтропиями самих случайных величин. Условная энтропия. Общая информация. Независимость и информация. Информационные неравенства и их вывод с помощью релятивизации. Диаграмма двух и трех случайных величин. Цепное правило.
Пример, когда общая информация трех случайных величин отрицательна. Связь количества информации со статистическим расстоянием через неравенство Пинскера.
Страница лекции на CSClub
АвторНиколай Верещагин
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
9- Коммуникационная сложность (2017). Лекция 1
- Коммуникационная сложность (2017). Лекция 2
- Коммуникационная сложность (2017). Лекция 3
- Коммуникационная сложность (2017). Лекция 5
- Коммуникационная сложность (2017). Лекция 6
- Коммуникационная сложность (2017). Лекция 7
- Коммуникационная сложность (2017). Лекция 8▶ Вы тут
- Коммуникационная сложность (2017). Лекция 9
- Коммуникационная сложность (2017). Лекция 10
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный