description length
The amount of information (e.g., number of bits) needed to fully specify a system or sequence; short for compressible/simple, long for incompressible/complex.
As defined in 242 | David Krakauer on Complexity, Agency, and Information
Where it comes up · 1
Most important claims · 2 of 2Search all claims for “description length” →
- There will be substantial unification in complexity science, but unlike Maxwell's equations it will not reduce to a single T-shirt formula because we are in the world Kolmogorov described as having large description length; the theory may be spread across many formal languages and algorithms rather than a single compressible super-Occam form.242 | David Krakauer on Complexity, Agency, and Information
- Because natural selection must inspect each information-bearing bit of a genome to preserve it across generations, the description length (complexity) of an organism's target sequence cannot be greater than the description length of natural selection itself, unless redundancies allow compression—meaning organismal complexity is upper-bounded by the complexity of natural selection.242 | David Krakauer on Complexity, Agency, and Information