Kolmogorov complexity
Kolmogorov complexity satisfies essentially the same inequalities as entropy.