Pruebas de aleatoriedad

Existen muchas medidas prácticas de aleatoriedad para una secuencia binaria.

El uso de la transformada de Hadamard para medir la aleatoriedad fue propuesto por S. Kak y fue desarrollado por Phillips, Yuen, Hopkins, Beth and Dai, Mund y Marsaglia & Zaman.

Estos generadores no siempre general secuencias que exhiben una aleatoriedad suficiente y generan patrones muy repetitivos, que no pasan muchas pruebas de aleatoriedad.

Por ejemplo, Wolfram usaba pruebas de aleatoriedad para examinar el resultado de la Regla 30 para examinar su capacidad para generar números aleatorios,[2]​ aunque demostró tener un tamaño clave efectivo bastante más pequeño que su tamaño real[3]​ y tener un desempeño pobre en una Prueba χ².

La primera cadena admite una simple descripción lingüística, "32 repeticiones de '01'", que contiene 20 caracteres, y puede construirse efectivamente a partir de una secuencia base corta.