An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) by Paul Vitanyi
Springer; 2nd edition | February 27, 1997 | English | ISBN: 0387948686 | 656 pages | PDF | 27 MB
"The book is outstanding and admirable in many respects. … is necessary reading for all kinds of readers from undergraduate students to top authorities in the field." Journal of Symbolic Logic Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and….