Ebook: An introduction to Kolmogorov complexity and its applications
Author: Ming Li Paul Vitanyi
- Genre: Computers // Algorithms and Data Structures
- Tags: Информатика и вычислительная техника, Теория информации и корректирующие коды
- Series: Graduate texts in computer science
- Year: 1997
- Publisher: Springer
- City: New York
- Edition: 2nd ed
- Language: English
- djvu
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.
Download the book An introduction to Kolmogorov complexity and its applications for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)