An Introduction to Kolmogorov Complexity and Its Applications
Springer New York
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.
Timeline
| Chapter title |
Resource-Bounded Complexity
|
|---|---|
| Chapter number | 7 |
| 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_7 |
| Book ISBNs |
978-1-4757-2608-4, 978-1-4757-2606-0
|
| Authors |
Ming Li, Paul Vitányi, Li, Ming, Vitányi, Paul |