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."
This textbook 'An Introduction to Kolmogorov Complexity and Its Applications, 4th edition' won the Textbook & Academic Authors Association (TAA) McGuffey Longevity Award in 2020.
Ask a Question About this Product More... |