







We
know from Shannon that 1 million tosses




of
fair coin generates 1 million bits of




information.



On
the other hand, from Chaitin we know that


p to 1 million bit precision contains much



less
than 1 millon bits, since the program to



compute
p can be encoded in much less



than
1 million bits.

