Buch
An Introduction to Kolmogorov Complexity and Its Applications
Ming Li; Paul M.B. Vitányi
96,29
EUR
Lieferzeit 12-13 Tage
Übersicht
Verlag | : | Springer International Publishing |
Buchreihe | : | Texts in Computer Science |
Sprache | : | Englisch |
Erschienen | : | 26. 06. 2019 |
Seiten | : | 834 |
Einband | : | Gebunden |
Höhe | : | 254 mm |
Breite | : | 178 mm |
ISBN | : | 9783030112974 |
Sprache | : | Englisch |
Autorinformation
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."
Inhaltsverzeichnis
Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.