definition

Kolmogorov complexity measures complicatedness

While 'complex' systems are hard to define, 'complicated' systems may be more tractable, and Kolmogorov complexity—the amount of information required to write down the full rules of a system—provides a reasonable measure of how complicated (as opposed to complex) a system is.

definitionpending

Speaker

Sean Carroll

Evidence Quote

“In plain English both seem to roughly mean "how much information is required to write down the full rules of the system?"”

Source

AMA | February 2025— Sean Carroll's Mindscape
Created: 6/13/2026, 12:25:44 AM

Your notes

Loading notes...