Kolmogorov complexity
The equivalent statement for Kolmogorov complexity does not hold exactly; it is true only up to a logarithmic term: