Algorithmic Information Theory

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. The basic idea is to measure the complexity of an object by the size in bits of the smallest program for computing it.(G. J. Chaitin)

C. S. Calude, G. J. Chaitin, M. J. Dinneen, N. J. Hay, B. Khoussainov, N. Kasto, A. Melnikov, A. Nies, T. Roblot, M. Stay, K. Tadaki, L. Staiger

An open questions paper by Joe Miller and Andre Nies.

AIT-related software on Greg Chaitin's page.

Conference on Logic, Computability and Randomness, Notre Dame, USA, CiE 2010, Azores, Portugal