Una secuencia numérica se dice que es aleatoriedad estadística cuando no contiene patrones reconocibles o regularidades; secuencias como el resultado de una tirada de dados.
[1] Existen diversas definiciones que tratan de formalizar la noción intuitiva anterior.
La aleatoriedad estadística no implica necesariamente aleatoriedad "verdadera".
La secuencia pseudoaleatoria es suficiente para muchos usos.
es b-normal (aleatorio en base b) si escrita como expresión numérica:
Si todas las secuencias de k dígitos que aparecen en la secuencia
En los años 1920, Émile Borel conjeturó que la mayor parte de números reales eran aleatorios (concretamente que un número real escogido al azar es con probabilidad 1).
Igualmente, la computación de números trascendentes como
sugieren que sus desarrollos decimales parecen b-normales (ver números de Stoneham).
Sin embargo, demostrar formalmente que un número real es realmente b-normal se ha revelado auténticamente difícil.
Sólo en 1973, Richard Stoneham demostró formalmente que algunos números reales son b-normales.
[2] La siguiente tabla muestra la aparente 10-normalidad de las cifras de
: La complejidad de Kolmogórov puede pensarse como una cota inferior de la compresibilidad algorítmica de una secuencia finita (de caracteres o dígitos binarios).
Asigna a cada secuencia de ese tipo W un número natural K(w) que, intuitivamente, mide la mínima longitud de un programa informático (escrito en cierto lenguaje de programación fijo y preestablecido) que tiene input vacío y tiene como output la secuencia W cuando es ejecutado.
Dado un número natural c y una secuencia w, decimos que w es c-incompresible si
Por ejemplo, se conjetura que el número
es b-normal, sin embargo, es algorítmicamente compresible ya que es un número calculable mediante un procedimiento finito bien definido.