сложность некоторого объекта — это длина наиболее экономного его описания на каком-то формализованном языке. Рассмотрим, например, последовательность символов АББВАББВБВБАБА; ее никак нельзя описать экономнее, чем просто назвать. А вот последовательность АБАБАБАБАБАБ экономно описать очень легко: АБ шесть раз. И поэтому первая последовательность сложная, а вторая — более простая.