Random

[Jim Nastos]

On Fri, 18 Jun 2004, Pfoertner, Hugo wrote:

> The topic "what is random" has been exhaustively discussed in NGs sci.math,
> sci.crypt, comp.compression, etc. A lot of material on (Pseudo-)Random
> numbers
> can be found in D. Knuth's TAOCP (Vol. 2?).

  In addition to all of Hugo Pfoertner's suggestions, there is a neat 
measure of randomness related to incompressibility (which has obvious 
applications in the field of data compression.) This is commonly discussed 
in the context of Kolmogorov complexity.

J