Centre for Discrete Mathematics and Theoretical Computer Science


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)

Open problems

An open questions paper by Joe Miller and Andre Nies.

Software for AIT

AIT-related software on Greg Chaitin's page.



Please give us your feedback or ask us a question

This message is...


My feedback or question is...


My email address is...

(Only if you need a reply)

A to Z Directory | Site map | Accessibility | Copyright | Privacy | Disclaimer | Feedback on this page