Yo solamente aclaré lo de la medida 0 que generó unas dudas.
Además la definición que puse de número normal nos habla de una repartija de 0's y 1's bien distribuida, pero no nos dice nada acerca de la ''irregularidad'' de las cifras, como bien apuntó el_manco.
Se me acaba de ocurrir una posible definición de ''complejidad''.
La idea es detectar los números que tienen cierto patrón regular como el ejemplo de el_manco.
Si yo tengo una sucesión de digitos binarios
0100010001010101010000100...
Me formo otra sucesión de digitos binarios con la siguiente regla:
Si entre el dígito en posición j el digito en posición j+1 no hay diferencia, en la nueva posición pongo un '0'. Si hubo diferencia, pongo un '1'.
Por ejemplo, la secuencia
0001101
generaría
001010
Queda un digito menos, porque al último '1' no tengo con quien compararlo. Pero eso no importa, porque cuando trabajemos con infinitos digitos, el proceso no termina.
Ahora, si tomo el ejemplo de el_manco, la secuencia
101010101010101010...
generaría esta otra:
111111111111111111...
Esto muestra la regularidad ''escondida'' en la primer secuencia.
Esta secuencia de digitos no corresponde a un número ''normal''.
¿Qué pasa si la secuencia generada presenta una regularidad poco clara? Entonces generamos una tercer secuencia a partir de ella, y así sucesivamente.
Por ejemplo:
1er secuencia: 10010000101010...
2da secuencia: 1011000111111...
3ra secuencia: 110100100000...
4ta secuencia: 01110110000...
etc.
Ahora, a cada uno de estos números le calculo el límite del promedio de sus cifras, como en la definicion que puse de numero normal.
Me queda una sucesión \( s_n \) de valores entre 0 y 1.
Mi conjetura es que la sucesión \( \abs{s_n} \) tiende a un límite cuando n tiende a infinito, y que ese límite está en el intervalo [0,1/2].
Ese valor límite sería la ''complejidad'' del número inicial.
Suponiendo que haya números con complejidad máxima de 1/2, podríamos tomar eso como los números aleatorios.
