Cover Image

An Introduction to Kolmogorov Complexity and Its Applications

This ongoing bestseller, now in its third edition, is considered the standard reference on Kolmogorov complexity, a modern theory of information that is concerned with information in individual objects. New key features and topics in the 3rd edition: * New results on randomness * Kolmogorov's s...

Full description

Main Authors: Li, Ming. (Author, http://id.loc.gov/vocabulary/relators/aut), Vitányi, Paul M.B. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: New York, NY : Springer New York : Imprint: Springer, 2008.
Edition:3rd ed. 2008.
Series:Texts in Computer Science,
Subjects:
Applied mathematics.
Engineering mathematics.
Coding theory.
Information theory.
Computers.
Algorithms.
Statistics .
Pattern recognition.
Applications of Mathematics.
Coding and Information Theory.
Theory of Computation.
Statistical Theory and Methods.
Pattern Recognition.
Online Access:https://doi.org/10.1007/978-0-387-49820-1

Internet

https://doi.org/10.1007/978-0-387-49820-1

Similar Items