SYSTEM ATLASЗагрузка материала

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

Kolmogorov Complexity

Сложность объекта определяется длиной его кратчайшего описания.

Простыми словами

Сложность объекта можно оценивать длиной самого короткого описания, которое позволяет его полностью восстановить. Например, строку из тысячи одинаковых символов легко описать одной фразой, а случайную последовательность приходится почти целиком перечислять. Поэтому внешне большой объект может быть простым, а небольшой — информационно сложным.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на исходные параметры, ограничения модели и измеряемые величины. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

В задаче «Аналитика» сразу применить привычное решение и назвать происходящее «Колмогоровская сложность», не проверив, действительно ли работает этот механизм. Так можно улучшить один симптом и пропустить основную причину.

Системный подход

Использовать «Колмогоровская сложность» как гипотезу: сначала определить границы ситуации и исходное состояние, затем менять только то, что связано с проверяемым механизмом, и смотреть на результат.

Ограничения

Точная сложность невычислима и зависит от универсальной машины с точностью до константы; практические оценки используют приближения вроде сжатия.

Источник

A. N. Kolmogorov, “Three Approaches to the Quantitative Definition of Information”, 1965.

Первоисточник