También demostró que todo número algorítmicamente aleatorio era normal (sea cual sea la base elegida, todos los dígitos aparecen con igual frecuencia, como si hubieran sido generados mediante sucesivos lanzamientos de un dado).