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

Bibliographic Details
Call Number:Libro Electrónico
Main Authors: Li, Ming (Author), Vitányi, Paul M.B (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:Inglés
Published: New York, NY : Springer New York : Imprint: Springer, 2008.
Edition:3rd ed. 2008.
Series:Texts in Computer Science,
Subjects:
Mathematics.
Coding theory.
Information theory.
Computer science.
Algorithms.
Statistics .
Pattern recognition systems.
Applications of Mathematics.
Coding and Information Theory.
Theory of Computation.
Statistical Theory and Methods.
Automated Pattern Recognition.
Online Access:Texto Completo
Table of Contents:
  • Preliminaries
  • Algorithmic Complexity
  • Algorithmic Prefix Complexity
  • Algorithmic Probability
  • Inductive Reasoning
  • The Incompressibility Method
  • Resource-Bounded Complexity
  • Physics, Information, and Computation.

Similar Items