An introduction to Kolmogorov complexity and its applications
Ming Li, Paul Vitanyi · 1993 · 546 pages
As an Amazon Associate we earn from qualifying purchases. Some book links are affiliate links; you pay the same price and we may earn a small commission.
About this book
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.
Appears in these reading paths
Learn information theory: the best books to read in order
Reader reviews
Ratings and notes from readers — tagged with how deep into the subject they were.
Loading reviews…