Изменения
Нет описания правки
'''Колмогоровскую сложность(Kolmogorov complexity)''' можно рассматривать как способ измерения количества информации в строке.
Но как понять, какое ''количество информации'' содержит в себе строка? Один из классических способов {{---}} это подсчет количества битов (число, пропорциональное длине строки). Рассмотрим следующий пример:
