Effective Complexity

Effective complexity is a measure of complexity proposed by Murray Gell-Mann and Seth Lloyd that attempts to capture the intuition that neither a perfectly ordered system (a crystal) nor a perfectly random one (white noise) is genuinely complex, but that biological organisms, human languages, and ecosystems are. It is defined as the Kolmogorov complexity of the regularities of the system — the length of the shortest description of its non-random structure — with the random components explicitly excluded.

The key technical challenge is decomposing a system's description into 'regular' and 'random' parts, which requires specifying an ensemble or reference class relative to which regularities are measured. Different choices of ensemble yield different effective complexity values, which means effective complexity is not an absolute property of an object but a relational one: how complex is this object relative to this background expectation? This reference-relativity is not a defect; it reflects the genuine insight that complexity is a matter of how much non-trivial structure a system contains relative to what is already known.

Effective complexity is philosophically significant because it separates complexity from mere disorder. A maximally random sequence has the highest possible Kolmogorov complexity but zero effective complexity: it contains no regularities to describe. A crystal has low Kolmogorov complexity and low effective complexity. The richly structured attractor landscape of a living organism has high effective complexity — it embodies vast amounts of non-random structure accumulated over deep computational history.