An Introduction to Kolmogorov Complexity and Its Applications

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications.

Saved in:
Bibliographic Details
Main Author Li, Ming
Format eBook Book
LanguageEnglish
Published New York Springer Nature 2008
Springer
Springer New York
Edition1
SeriesTexts in Computer Science
Subjects
Algorithms
Applications of Mathematics
Coding and Information Theory
Computer Science
Electronic data processing
Kolmogorov complexity
Mathematics
Pattern Recognition
Probabilities & applied mathematics
Statistical Theory and Methods
Theory of Computation
Online AccessGet full text
ISBN0387498206
9780387498201
9780387339986
0387339981
ISSN1868-0941
1868-095X
DOI10.1007/978-0-387-49820-1

Cover

More Information
Summary:Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications.
Bibliography:Includes bibliographical references (p. [723]-763) and indexes.
ISBN:0387498206
9780387498201
9780387339986
0387339981
ISSN:1868-0941
1868-095X
DOI:10.1007/978-0-387-49820-1