Изменения
Новая страница: «'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества инфор...»
'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества информации в строке.
Как понять, какое количество информации несет в себе строка? Один из классических способов {{---}} это подсчет количества битов.
Но рассмотрим следующий пример:
<pre>00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000</pre>
Понятно, что 128 битов {{---}} не самый п
Как понять, какое количество информации несет в себе строка? Один из классических способов {{---}} это подсчет количества битов.
Но рассмотрим следующий пример:
<pre>00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000</pre>
Понятно, что 128 битов {{---}} не самый п