Information and Randomness

"Algorithmic information theory (AIT) is the result of putting Shannon''s information theory and Turing''s computability theory into a cocktail shaker and shaking vigorously", says G.J. Chaitin, one of the fathers of this theory of complexity and randomness, which is also known as Kolmogorov complexity.
It is relevant for logic (new light is shed on Gödel''s incompleteness results), physics (chaot...