An Introduction to Kolmogorov Complexity and Its Applications

Inhaltsverzeichnis

• 1 Preliminaries.
• 2 Algorithmic Complexity.
• 3 Algorithmic Prefix Complexity.
• 4 Algorithmic Probability.
• 5 Inductive Reasoning.
• 6 The Incompressibility Method.
• 7 Resource-Bounded Complexity.
• 8 Physics and Computation.