Information and Randomness

From the reviews of the second edition: "This book, benefiting from the author's research and teaching experience in Algorithmic Information Theory (AIT) should help to make the detailed mathematical techniques of AIT accessible to a much wider audience." (PHINEWS, Vol. 2, October 2002)

• 1 Mathematical Background.- 2 Noiseless Coding.- 3 Program-size.- 4 Computably Enumerable Instantaneous Codes.- 5 Random Strings.- 6 Random Sequences.- 7 Computably Enumerable Random Reals.- 8 Randomness and Incompleteness.- 9 Applications.- 10 Open Problems.- Notation Index.- Name Index.