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)

MEMBERS

C. Calude, G. Chaitin, M. Dinneen, B. Khoussainov, A. Nies

OPEN PROBLEMS

An open questions paper by Joe Miller and Andre Nies.

SOFTWARE FOR AIT

AIT-related software on Greg Chaitin's page.

MEETINGS IN AIT

Special session Computability and Randomness at TAMC07, Computability Theory at Joint Meeting of the AMS-NZMS 2007

Back to main page

Information about this site | Last modified on February 2007