An Introduction to Kolmogorov Complexity and Its Applications
This must-read textbook presents an essential introduction to Kolmogorov complexity (KC), a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The text covers both the fundamental concepts and the most important practical applications, supported by a wealth of didactic features.This thoroughly revised and enhanced fourth edition includes new and updated material on, amongst other topics, the Miller-Yu theorem, the Gács-Kucera theorem, the Day-Gács theorem, increasing randomness, short lists computable from an input string containing the incomputable Kolmogorov complexity…
Mehr
CHF 94.50
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
Versandkostenfrei
Produktdetails
Weitere Autoren: Vitányi, Paul
- ISBN: 978-3-030-11298-1
- EAN: 9783030112981
- Produktnummer: 32125716
- Verlag: Springer-Verlag GmbH
- Sprache: Englisch
- Erscheinungsjahr: 2019
- Seitenangabe: 834 S.
- Plattform: PDF
- Masse: 8'813 KB
- Auflage: 4th ed. 2019
- Abbildungen: 1 schwarz-weiße Abbildungen, 1 farbige Tabellen, Bibliographie
Über den Autor
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.
100 weitere Werke von Ming Li:
Antenna Design Challenges and Future Directions for Modern Transportation Market
Ebook (PDF Format)
CHF 106.50
Practical Geophysical Technology and Application for Lithological Reservoirs
Ebook (PDF Format)
CHF 65.00
Tobacco Smoking Addiction: Epidemiology, Genetics, Mechanisms, and Treatment
Ebook (PDF Format)
CHF 130.00
Fractal Teletraffic Modeling and Delay Bounds in Computer Communications
Ebook (PDF Format)
CHF 84.50
Bewertungen
Anmelden