Введение
1 Информационное расстояние 18
1.1 Минимальное перекрытие с точностью дрО(1о&К(х,у)) 19
1.2 Конденсация информации 23
1.3 Минимальное перекрытие с точностью Pf)0(logd(x,y)) 26
1.4 Шенноновская и алгоритмическая теории информации . 33
2 Неделимые слова 35
3 Системы слов с большой взаимной сложностью 40
3.1 Положительный результат 41
3.2 Точность положительного результата 53
3.3 Еще одна попытка обобщить основной результат 55
4 Неупрощаемые программы 61
4.1 Игровой подход 62
4.2 Вероятностный подход 65
Используемые обозначения 68
Литература 70
