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

Материал из Викиконспекты
Версия от 23:43, 3 января 2015; 188.227.78.184 (обсуждение) (Новая страница: «'''Колмогоровскую сложность''' можно рассматривать как способ измерения количества инфор...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Колмогоровскую сложность можно рассматривать как способ измерения количества информации в строке.

Как понять, какое количество информации несет в себе строка? Один из классических способов — это подсчет количества битов. Но рассмотрим следующий пример:

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Понятно, что 128 битов — не самый п