𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

An Introduction to Kolmogorov Complexity and Its Applications

✍ Scribed by Ming Li, Paul VitÑnyi (auth.)

Publisher
Springer
Year
1997
Tongue
English
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Table of Contents

Front Matter....Pages i-xx
Preliminaries....Pages 1-92
Algorithmic Complexity....Pages 93-188
Algorithmic Prefix Complexity....Pages 189-238
Algorithmic Probability....Pages 239-314
Inductive Reasoning....Pages 315-377
The Incompressibility Method....Pages 379-457
Resource-Bounded Complexity....Pages 459-520
Physics, Information, and Computation....Pages 521-589
Back Matter....Pages 591-637

✦ Subjects

Algorithm Analysis and Problem Complexity

πŸ“œ SIMILAR VOLUMES

An Introduction to Kolmogorov Complexity
πŸ“ An Introduction to Kolmogorov Complexity and Its Applications
✍ Paul Vitanyi, Ming Li πŸ“‚ Library πŸ“… 1993 πŸ› Springer 🌐 English

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 int

An Introduction to Kolmogorov Complexity
πŸ“ An Introduction to Kolmogorov Complexity and Its Applications
✍ Ming Li, Paul VitΓ‘nyi πŸ“‚ Library πŸ“… 2008 πŸ› Springer 🌐 English

<p><P>This ongoing bestseller, now in its third edition, is considered the standard reference on Kolmogorov complexity, a modern theory of information that is concerned with information in individual objects.</P><P>New key features and topics in the 3rd edition:</P><P>* New results on randomness</P>

An Introduction to Kolmogorov Complexity
πŸ“ An Introduction to Kolmogorov Complexity and Its Applications
✍ Ming Li; Paul VitΓ‘nyi πŸ“‚ Library πŸ“… 2019 πŸ› Springer 🌐 English

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 applic