Multiverse
•
Computational complexity theory
•
Information theory
•
Descriptive complexity
•
Descriptive complexity theory
•
Computability theory
Statistical inference
Per Martin-Löf
Algorithmic information theory
Inferential statistics
Meta-universe
Multiverse (science)
Measures of complexity
Computability theory (computer science)
Computability theory (computation)
Recursion theory
Berry paradox
Kolmogorov complexity
In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity (also known as descriptive complexity, Kolmogorov–Chaitin complexity, algorithmic entropy,...
Kolmogorov complexity - Wikipedia
Chain rule for Kolmogorov complexity
•
Algorithmically random sequence
Kolmogorov complexity - Wikipedia
Chain rule for Kolmogorov complexity
The chain rule for Kolmogorov complexity is an analogue of the chain rule for information entropy, which states:That is, the combined randomness of two sequences X and Y is the sum of the randomness o...
Algorithmically random sequence
Intuitively, an algorithmically random sequence (or random sequence) is an infinite sequence of binary digits that appears random to any algorithm. The notion can be applied analogously to sequences ...