Введение в теорию информации. Лекция 7
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
11.04.15
Дата публикации:
06.07.15
Код для блога:
Лекция 7. Колмогоровская сложность.
Простая колмогоровская сложность: определение и теорема о существовании оптимального декомпрессора. Энтропия Шеннона как верхняя оценка для колмогоровской сложности. Теорема Колмгорова–Левина о сложности пары. Симметричность взаимной информации и информационные неравенства для колмогоровской сложности.
Другие лекции курса
9