Prerequisites for

Algorithmic Information Theory: Cambridge Tracts in Theoretical Computer Science 1
Chaitin, Gregory J. 1987. 175 pages.
Categories: Mathematics
The only reason this doesn't get a "thumbs up" is because it is a less mature explanation of his current work on Algorithmic Information Theory (AIT). But 14 years later, he brought us three (most likely "thumbs up") books on AIT, entitled "The Unknowable", "The Limits of Mathematics", and "Exploring Randomness" respectively. AIT is a blending of information theory and complexity theory, which is perhaps the most promising new way to theoretically formalize patterns and structures. This requires self-referential mathematics, for which the author chooses LISP in all of his books.


Recommended prerequisite books:
Either of these books:   
       
(Read review)
       
(Read review)
Suggested mathematical background in:

-  Computational Complexity
-  Probability and Statistics

Suggested computer language experience:

-  LISP