Li / Vitanyi An Introduction to Kolmogorov Complexity and Its Applications
Erscheinungsjahr 2013
ISBN: 978-1-4757-3860-5
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 550 Seiten, Web PDF
Reihe: Monographs in Computer Science
ISBN: 978-1-4757-3860-5
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Lower undergraduate
Autoren/Hrsg.
Weitere Infos & Material
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.