"<...> сложность строки определяется длиной наикратчайшей компьютерной программы, способной её выдать. То есть, возьмём строчку, и поищем самую короткую компьютерную программу, которая её выдаёт. Программа - один из видов описания строки. Если кратчайшая из таких программ окажется очень короткой, тогда в строке есть простая закономерность, и она не очень сложная. Мы говорим, что в такой строке мало алгоритмическое содержание. И наоборот, если для выдачи строки требуется длинная программа, тогда строка сложная, и её алгоритмическое содержание больше. Для любой строки необходимо искать кратчайшую программу, выдающую такую строку. Длина такой программы называется Колмогоровской сложностью строки."
""Тайновидец духа!" - возмущался Бунин, вспоминая, что Мережковский в нашумевшей книге, вышедшей в начале столетия, назвал "тайновидцем духа" Достоевского в противоположность "тайновидцу плоти", Толстому. "Тайновидец духа... да разве