Summary and Info
Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and their applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. In this new edition the authors have added new material on circuit theory, distributed algorithms, data compression, and other topics.
More About the Author
Ming Li is a CRC Chair Professor in Bioinformatics, of Computer Science at the University of Waterloo.
Review and Comments
Rate the Book
An introduction to Kolmogorov complexity and its applications 0 out of 5 stars based on 0 ratings.