Kolmogorov complexity
Uncomputability of Kolmogorov complexity.