Kolmogorov Complexity
n
A way to measure the amount of
information in a string by the size of the
smallest program generating that string.
