Изменения

Перейти к: навигация, поиск

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

684 байта добавлено, 23:43, 3 января 2015
Новая страница: «'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества инфор...»
'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества информации в строке.

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

Навигация