Миронов А. А. - Информатика - Сложность текста и системы описания текстов

0:03:21 1. Колмогоровская сложность текста
0:05:06 2. Определение. Система П1 не хуже системы П2
0:16:50 3. Можем ли мы сделать из двух систем одну общую?
0:18:50 4. Универсальный описатель
0:29:03 5. Теорема. Про количество слов сложности k
0:36:18 6. Разные системы описания текстов.Пример: азбука Морзе
0:41:10 7. Код Хаффмана
1:01:55 8. Алгоритм Лемпеля- Зива
1:14:49 9. Алгоритм Лемпеля- Зива-Вельча