Randomness and Mathematical Proof (Gregory J. Chaitin)

Scientific American 232, o. 5 (May 1975), pp. 47-52 by Gregory J. Chaitin.

Although randomness can be precisely defined and can even be measured, a given number cannot be proved to be random. This enigma establishes a limit to what is possible in mathematics.