Введение понятия колмогоровской сложности, несмотря на её невычислимость, даёт следующие результаты:
- Измерение количества информации, заключённой в индивидуальных конечных объектах. old.mccme.ru Например, слово из одних нулей, которое может быть описано коротко, содержит мало информации, а сложное слово, которое не поддаётся сжатию, — много. old.mccme.ru
- Основа для алгоритмической теории информации и алгоритмической теории вероятностей. old.mccme.ru Объект считается случайным, если его сложность близка к максимальной. old.mccme.ru
- Мера вычислительных ресурсов, необходимых для точного определения объекта (например, текста). ru.wikipedia.org
Кроме того, теория колмогоровской сложности учит тому, что на базовом уровне не существует гарантированного способа определить наилучшую закономерность. habr.com