Algorithmic Complexity

See Bit Complexity, Kolmogorov Complexity