¿ Que relaciones hay entre ambas? Se supone que la complejidad de Kolmogorov de una sucesión finita (x), es el programa más corto que "imprime" dicha cadena. Obviamente, tal valor existe, pero depende del lenguaje de programación. ¿Las variaciones son muy grandes de unos programas a otros? ¿Sirve dicha complejidad en algún lenguaje para medir la aleatoriedad? Creo que lo lógico sería restringirse a lenguajes en los que para cadenas suficientemente largas, siempre ocurra una compresión de datos. Imponiendo esa restricción, podemos hablar de aleatoriedad de una secuencia [con equiprobabilidad de todos los valores] , en el sentido de que sea imposible comprimirla?
