Turing Machines and Algorithmic Information

Contrast Shannon’s code- and communication-based approach to information with a new, algorithmic way of thinking about the problem in terms of descriptions and computations. See how this idea relates to Alan Turing’s theoretical...