Opening book details…
Can I read An Introduction To Kolmogorov Complexity And Its Applications (texts And Monographs In Computer Science) on EtoBox?
An Introduction To Kolmogorov Complexity And Its Applications (texts And Monographs In Computer Science) by Paul Vitanyi, Ming Li is a nonfiction available to read on EtoBox.
What is An Introduction To Kolmogorov Complexity And Its Applications (texts And Monographs In Computer Science) about?
With this book, the authors are trying to present in a unified treatment an introduction to the central ideas and their applications of the Kolmogorov Complexity, the theory dealing with the quantity of information in individual objects. This book is appropriate for either a one- or two-semester introductory course in departments of computer science, mathematics, physics, probability theory and statistics, artificial intelligence, and philosophy. Although the mathematical theory of Kolmogorov complexity contains sophisticated mathematics, the amount of math one needs to know to apply the notions in widely divergent areas, is very little. The authors' purpose is to develop the theory in detail and outline a wide range of illustrative applications. This book is an attempt to grasp the mass of fragmented knowledge of this fascinating theory. Chapter 1 is a compilation of material on the diverse notations and disciplines we draw upon in order to make the book self-contained. The mathematical theory of Kolmogorov complexity is treated in chapters 2-4; the applications are treated in chapters 4-8.
Who reads An Introduction To Kolmogorov Complexity And Its Applications (texts And Monographs In Computer Science)?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Paul Vitanyi, Ming Li
- Publisher
- Springer Spektrum. in Springer-Verlag GmbH
- Published
- 1993
- Language
- EN
- ISBN
- 9780387940533
- Category
- nonfiction
- Subjects
- Mathematics, Computer Science, Stem
- Rating
- 5 / 5 (1 ratings)
- Updated
- 2026-03-24
Other editions & translations
More by Paul Vitanyi, Ming Li
Browse all works by Paul Vitanyi, Ming Li
Similar books
- An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) — Ming Li, Paul M. B. Vitányi (2019)
- Introduction to Computational Social Science: Principles and Applications (Texts in Computer Science) — Claudio A Cioffi-Revilla (2017)
- Computability and Complexity Theory (Texts in Computer Science) — Alan L. Selman Steven Homer (2011)
- Introduction to Circuit Complexity || — Dr. Heribert Vollmer (auth.) (1999)
- Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) — Jörg Flum, Martin Grohe (2006)
- Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series) — Hromkovič, Juraj (1997)
