 |
 |
 |
 |
 |
 |
 |
 |
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.
|
|