An Introduction to Kolmogorov Complexity and Its Applications

Authors:

ISBN: 978-0-387-33998-6 (Print) 978-0-387-49820-1 (Online)

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xxiii

  2. No Access

    Book Chapter

    Pages 1-99

    Preliminaries

  3. No Access

    Book Chapter

    Pages 101-195

    Algorithmic Complexity

  4. No Access

    Book Chapter

    Pages 197-257

    Algorithmic Prefix Complexity

  5. No Access

    Book Chapter

    Pages 259-338

    Algorithmic Probability

  6. No Access

    Book Chapter

    Pages 339-439

    Inductive Reasoning

  7. No Access

    Book Chapter

    Pages 441-530

    The Incompressibility Method

  8. No Access

    Book Chapter

    Pages 531-600

    Resource-Bounded Complexity

  9. No Access

    Book Chapter

    Pages 601-722

    Physics, Information, and Computation

  10. Back Matter

    Pages 723-790