Definición Sea una cadena, se dice que es un cadena aleatorio si y sólo si . Es decir, la complejidad de la cadena es igual a la longitud del mismo.