Definición Se define la distancia entre dos cadena como Donde es la Complejidad de Kolmogorov. Cuando e son cadenas con la misma complejidad, y su concatenación es la misma que o esta distancia nos da . En el caso de ser aleatorios entonces esta distancia nos da .