An introduction to Kolmogorov complexity and its applications
By: Ming Li, Paul Vitányi.
Contributors: Vitányi, P. M. B.
Edition: 2nd ed.
Series: Graduate texts in computer science; Graduate texts in computer science (Springer-Verlag New York Inc.)
Publisher: Springer
Published: 1997
Place of publication: New York
Language: eng
Number of pages: 637
Subjects: Kolmogorov complexity
Description: Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It is self-contained in that it contains the basic requirements from mathematics and computer science.

Included are also numerous problem sets, comments, source references, and hints to solutions of problems, as well as a great deal of new material not included in the first edition.
Notes: Includes bibliographical references (p. [591]-617) and index.