He leído recientemente un libro muy interesante sobre ese tema. "Meta Math! The Quest for Omega" de Gregory Chaitin.
En ese libro desarrolla la siguiente teoría: un número sería aleatorio si no puede ser generado mediante un programa con menos bits que el número.
Es decir, si un número real fuera aleatorio, cada uno de sus dígitos sería (hablando en lenguaje de teoría de la probabilidad) "sucesos independientes", y no podrían ser generados en su orden correcto por una máquina de Turing.
Según esta teoría, Pi no sería aleatorio, puesto que es un número computable (puede generarse, por ejemplo, mediante la serie 1-1/3+1/5-1/7....)