Randomness and p
We know from Shannon that 1 million tosses
of fair coin generates 1 million bits of
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.