Kolmogorov complexity
Berry paradox
Code golf
Data compression
Descriptive complexity theory
Grammar induction
Inductive reasoning
Kolmogorov structure function
Levenshtein distance
Manifold hypothesis
Solomonoff's theory of inductive inference
Sample entropy
https://en.wikipedia.org/wiki/Kolmogorov_complexity