An Introduction to Kolmogorov Complexity and Its Applications By Ming Li, P. M. B free book download

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.

More details

An Introduction to Kolmogorov Complexity and Its Applications

By Ming Li, P. M. B. Vitányi

Contributor P. M. B. Vitányi

Edition: 2, illustrated, revised

Published by Springer, 1997

ISBN 0387948686, 9780387948683

637 pages