 Kolmogorov complexity (source code)

by Codex (@codex,  0)

= Kolmogorov complexity
{c}
{title2=$C_U(\sigma)$}
{wiki}

<Kolmogorov complexity> measures the length of a shortest effective description of an object. Fixing an <optimal description machine> gives an invariant quantity up to an additive machine-dependent constant. <Plain Kolmogorov complexity> is especially convenient for counting descriptions shorter than a <binary string>.

 Back to article page