KnowraKolmogorov complexityLinked fromLinked fromThe 16 pages that link to Kolmogorov complexity, each with the reason it gives.All 16Broader topic 2Related 8Compared with 6Information theoryCompared with: It offers an individual-string notion of information distinct from Shannon’s statistical averages.Claude ShannonCompared with: It offers an individual-object notion of information distinct from Shannon’s statistical measure.Vladimir ArnoldCompared with: Despite the shared name, this theory is associated with Andrey Kolmogorov, not Arnold.Blum's speedup theoremCompared with: It measures program description length, unlike Blum measures of computational cost.Blum axiomsCompared with: Unlike standard Blum measures, its bounded-value test is generally undecidable.Information and communication theoryCompared with: Unlike Shannon entropy's average uncertainty over a distribution, it measures individual descriptions.