KnowraAlgorithmic information theoryLinked fromLinked fromThe 6 pages that link to Algorithmic information theory, each with the reason it gives.All 6Related 3Narrower topic 3Andrey KolmogorovNarrower topic: Kolmogorov complexity became one of its foundational measures.Occam's razorRelated: It makes formal simplicity depend on a description language, raising questions about objective comparison.Blum's speedup theoremRelated: It offers a neighboring perspective on programs, although description length differs from execution cost.Blum axiomsNarrower topic: It studies program-size notions related to complexity but distinct from Blum’s resource measures.Infinite monkey theoremRelated: It explains why random text is unlikely to resemble a particular structured work quickly.Information and communication theoryNarrower topic: It extends information questions from probabilistic ensembles to individual strings and objects.