Connections
n
Simple encoding example shows different
densities possible
n
Shannons information theory deals with
transmission
n
Chaitin relates this to Turing machines and
computability
n
Goedels theorem limits what we know
about compression