An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] / by Ming Li, Paul Vitányi.

With this book, the authors are trying to present in a unified treatment an introduction to the central ideas and their applications of the Kolmogorov Complexity, the theory dealing with the quantity of information in individual objects. This book is appropriate for either a one- or two-semester int...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Main Author:	Li, Ming
Other Authors:	Vitányi, Paul
Format:	Electronic eBook
Language:	English
Published:	New York, NY : Springer New York, 1993.
Series:	Texts and monographs in computer science.
Subjects:	Computer science. Electronic data processing.