Допустим, у нас есть два на­бора знаков. Первый: «путин-там-путин-здесь-путин-тут-путин-везде-путин-всегда-путин». Второй: «я-помню-чудное-мгновенье-передо-мной-явилась-ты-как-мимолетное». В них одинаковое количество знаков — по 62. Но первый текст можно записать экономнее, благо одинаковый «путин» встречается там шесть раз (почти как на нашем телевидении). По Колмогорову, строки Пушкина оказываются сложнее (кстати, сам математик очень любил поэзию, а о его отношении к будущему премьер-министру ничего не известно). (c) Григорий Тарасевич.

Объяснили на пальцах.)