Dr. Paul M.B. Vitányi is a CWI Fellow at the Netherlands National Research Institute for Mathematics and Computer Science (CWI), and a Professor of Computer Science at the University of Amsterdam. Dr. Ming Li is Canada Research Chair in Bioinformatics and University Professor at the University of Waterloo, ON, Canada.---Textbook & Academic Authors Association 2020 McGuffey Longevity Award Winner!The judges said:"An Introduction to Kolmogorov complexity and Its Applications has been an outstanding textbook and comprehensive reference for on information complexity for over twenty years. This new edition continues that tradition by laying a terrific foundation in the early chapters for the more advanced theories and concepts that follow. Each new theorem and corollary flows naturally and logically from what came before."

• Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.

Dr. Paul M.B. Vitányi is a CWI Fellow at the Netherlands National Research Institute for Mathematics and Computer Science (CWI), and a Professor of Computer Science at the University of Amsterdam. Dr. Ming Li is Canada Research Chair in Bioinformatics and University Professor at the University of Waterloo, ON, Canada.---Textbook & Academic Authors Association 2020 McGuffey Longevity Award Winner!The judges said:"An Introduction to Kolmogorov complexity and Its Applications has been an outstanding textbook and comprehensive reference for on information complexity for over twenty years. This new edition continues that tradition by laying a terrific foundation in the early chapters for the more advanced theories and concepts that follow. Each new theorem and corollary flows naturally and logically from what came before."

• Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.

Dr. Paul M.B. Vitányi is a CWI Fellow at the Netherlands National Research Institute for Mathematics and Computer Science (CWI), and a Professor of Computer Science at the University of Amsterdam. Dr. Ming Li is Canada Research Chair in Bioinformatics and University Professor at the University of Waterloo, ON, Canada.---Textbook & Academic Authors Association 2020 McGuffey Longevity Award Winner!The judges said:"An Introduction to Kolmogorov complexity and Its Applications has been an outstanding textbook and comprehensive reference for on information complexity for over twenty years. This new edition continues that tradition by laying a terrific foundation in the early chapters for the more advanced theories and concepts that follow. Each new theorem and corollary flows naturally and logically from what came before."

• Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.