Information theory
•
Theory of computation
•
Computability theory
•
Algorithmic information theory
•
Kolmogorov complexity
•
Chaitin-Kolmogorov randomness
Algorithmic complexity theory
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...