Колмогоровская сложность — различия между версиями
(Новая страница: «'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества инфор...») |
|||
| Строка 4: | Строка 4: | ||
Но рассмотрим следующий пример: | Но рассмотрим следующий пример: | ||
<pre>00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000</pre> | <pre>00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000</pre> | ||
| − | |||
Версия 23:44, 3 января 2015
Колмогоровскую сложность можно рассматривать как способ измерения количества информации в строке.
Как понять, какое количество информации несет в себе строка? Один из классических способов — это подсчет количества битов. Но рассмотрим следующий пример:
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
