Колмогоровская сложность

Колмогоровскую сложность можно рассматривать как способ измерения количества информации в строке.

Как понять, какое количество информации несет в себе строка? Один из классических способов — это подсчет количества битов. Но рассмотрим следующий пример:

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Понятно, что 128 битов — не самый п