Definición Sea una cadena, es igual a la cantidad de bits minimos que debe tener un programa que genera . Propiedades y K(xy) \ge K(y)$ Tiene el problema, que es imposible de calcular esta complejidad.