Randomness
Andrei Kolgomorov defined a random
number as a number for which no formulae
shorter than itself existed.
By Chaitin’s definition of information a
random number is thus incompressible.
A Random Sequence Thus Contains the
Maximum Information.