Formalmente, la descripción de una cadena es la descripción existente más corta (en un determinado lenguaje de descripción).