Algorithmic information theory

Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between computation and information.

According to Gregory Chaitin, it is "the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously."

See also

• Algorithm
• Computer science
• Information theory
• Mathematics
• Statistical randomness

External links

• Algorithmic information theory @ Wikipedia