↓ Skip to main content

An Introduction to Kolmogorov Complexity and Its Applications

Overview of attention for book
Attention for Chapter 6: The Incompressibility Method
Altmetric Badge
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
The Incompressibility Method
Chapter number 6
Book title
An Introduction to Kolmogorov Complexity and Its Applications
Published by
Springer, New York, NY, January 1997
DOI 10.1007/978-1-4757-2606-0_6
Book ISBNs
978-1-4757-2608-4, 978-1-4757-2606-0
Authors

Ming Li, Paul Vitányi, Li, Ming, Vitányi, Paul