Customer Reviews


3 Reviews
5 star:
 (3)
4 star:    (0)
3 star:    (0)
2 star:    (0)
1 star:    (0)
 
 
 
 
 
Average Customer Review
Share your thoughts with other customers
Create your own review
 
 
Most Helpful First | Newest First

8 of 8 people found the following review helpful
5.0 out of 5 stars THE book on Kolmogorov Complexity, 13 Oct 1998
By A Customer
When is an object "random"? Kolmogorov (and others) argue that one could measure randomness by the shortest description, i.e. computer program, that generates it.
This simple idea leads to a beautiful mathematical theory and a powerful tool as one can show that random objects have several interesting properties.
Li and Vitanyi have written this wonderful monograph on the area covering the depth of theory and applications not seen anywhere else. They give a clear and complete descriptions of many of the important concepts in the book. I have used this book twice in teaching graduate courses on the topic.
This book is a must have for anyone interested in a serious mathematical treatment of Kolmogorov complexity.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


5 of 5 people found the following review helpful
5.0 out of 5 stars Comprehensive and Excellent, 30 July 1999
By A Customer
This is one of the best-written mathematical texts I've read. It builds up the theory from basic principles, and illustrates it with numerous examples and applications. A definitive work.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


2 of 2 people found the following review helpful
5.0 out of 5 stars The Kolmogorov Complexity textbook, 17 Oct 2010
By 
C. Rogers - See all my reviews
(REAL NAME)   
This review is from: An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) (Hardcover)
Aswell as an excellent textbook, this is a reference book for researchers. The third edition has recent updates of the progress that has been made in the field of Kolmogorov complexity.

The best thing about Li and Vitanyi's book is that it is very interesting. For example, it contains quotes about randomness from famous researchers like Laplace which deepens the reader's understanding of Kolmogorov complexity and makes the topic of randomess even more fascinating.

The book explains subjects very well. Many readers will gain a much deeper understanding of the areas of physics covered in this book than they would from a physics textbook. The book has interesting backgrounds to all the subjects which are covered in the book.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


Most Helpful First | Newest First

This product

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)
£50.24
In stock
Add to basket Add to wishlist
Only search this product's reviews