Энтропия алгоритмическая

Еще более важным является введенное в 1965 г. Колмогоровым [203] понятие алгоритмической энтропии К 1) последовательности г, которую можно понимать как меру сложности последовательности. Определение и описание свойств алгоритмической энтропии К 1), представляющей собой действительное число, читатель может найти в обзорной статье Звонкина и Левина [204]. Колмогоровская сложность имеет очень большое значение для нашего исследования, поскольку она позволяет математически строго отличать упорядоченные и случайные последовательности. Ос- новная идея Колмогорова состоит в том, что последовательность считают случайной, если ее нельзя построить с помощью программы, которая была бы короче самой последовательности. Таким образом, сложность , грубо говоря, есть мера длины кратчайшей программы, задающей последовательность. Другими словами, сложность последовательности г есть длина кратчайшего описания последовательности на языке Ь. [c.228]

Общий алгоритм вычисления /((г) для данной последовательности г неизвестен, однако к искомому минимуму можно приблизиться, сравнивая длину различных программ, представляющих последовательность. Понйтйё алгоритмической энтропии является существенным обобщением понятия, информационной [c.228]

Справочник химика 21

Химия и химическая технология