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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Li, Ming (Autor), Vitányi, Paul M.B (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2008.
Edición:3rd ed. 2008.
Colección:Texts in Computer Science,
Temas:
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.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Preliminaries
  • Algorithmic Complexity
  • Algorithmic Prefix Complexity
  • Algorithmic Probability
  • Inductive Reasoning
  • The Incompressibility Method
  • Resource-Bounded Complexity
  • Physics, Information, and Computation.

Ejemplares similares