Алгоритмическая теория информации

Общая информация
ЛекторА. Х. Шень
Семестросень 2008
Дата начала09.06.2008
Количество пар10
Язык курсарусский
Видеоhttp://www.google.com/search?q=%D0%A8%D0%B5%D0%BD%D1%8C+%D0%B0%D0%BB%D0%B3%D0%BE...
Аннотация Алгоритмическая теория информации пытается измерить количество информации в данном сообщении как число битов в наиболее сжатом его описании (колмогоровская сложность). Будут изучены
  • определение и свойства сложности;
  • условная сложность и сложность пары;
  • связь с комбинаторикой и шенноновской теорией информации;
  • сложность и случайность, эффективные теоремы теории вероятностей и случайные последовательности;
  • вероятностные доказательства и их сложностное изложение;
  • сложность и априорная вероятность (префиксная, монотонная сложности).
В.А. Успенский, Н.К. Верещагин, А. Шень, Колмогоровская сложность (черновик книги)
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

Ваша оценка: Пусто Средняя: 3.3 (4 голосов)
Share |
Александр Шень
Лекция Александра Шеня
Александр Шень
На лекции Александра Шеня