Industrial Deals Salon Beauty Best Books of the Year Black Friday Deals Week nav_sap_plcc_ascpsc For a limited time. 3 months for $0.99. Amazon Music Unlimited. New subscribers only. Terms and conditions apply. STEM Starting at $39.99 Grocery Handmade Gift Shop Book a house cleaner for 2 or more hours on Amazon soul2soul soul2soul soul2soul  Three new members of the Echo family All-New Fire HD 8, starting at $79.99 All-New Kindle Oasis GNO Shop now HTL17_gno

Customer Review

on October 29, 2003
The book provides all the tools needed for a productive use of the theory. Written by leading experts in the field, the book is both a fascinating introduction as well as a comprehensive reference for experts.
The authors are careful to place the development of the theory in its historical context, give a face to the main players in the field and explore frictions with other lines of thought. But the main storyline is the mathematical world of Kolmogorov complexity. Neccessary background knowledge is provided, most proofs are given and the open problems are presented. Most chapters are more or less self sufficient, making it possible to skip those that are of less relevance to you. In the later chapters much thought is given to the different fields of application.
A third edition is in the making which will include recent advances. But since the authors make new discoveries available on the web, the present edition will continue for a long time to hold a prominent place in the book shelves of many computer scientist.
9 helpful votes
10 helpful votes
0Comment|Report abuse| Permalink
What's this?

What are product links?

In the text of your review, you can link directly to any product offered on To insert a product link, follow these steps:
1. Find the product you want to reference on
2. Copy the web address of the product
3. Click Insert product link
4. Paste the web address in the box
5. Click Select
6. Selecting the item displayed will insert text that looks like this: [[ASIN:014312854XHamlet (The Pelican Shakespeare)]]
7. When your review is displayed on, this text will be transformed into a hyperlink, like so:Hamlet (The Pelican Shakespeare)

You are limited to 10 product links in your review, and your link text may not be longer than 256 characters.

Product Details

5.0 out of 5 stars
$34.70+ $3.99 shipping