"Extremely clear monograph on algorithmic information theory. Contains discussion of some interesting philosophical questions surrounding the meaning of andomness, as well as notion of randomness in physics and the information content of mathematical knowledge." J. Casti, Five More Golden Rules, Wiley, New York, 2000, p. 262.

The only coherent presentation of Omega Numbers. Includes supplementary material: sn.pub/extras

Inhalt
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.