Cada lenguaje de programación devuelve una complejidad distinta (aunque puede coincidir) para la misma cadena, pero existe una constante que relaciona las complejidades entre dos lenguajes de descripción distintos.