£51.99
FREE Delivery in the UK.
Only 2 left in stock.
Dispatched from and sold by Amazon. Gift-wrap available.
An Introduction to Kolmog... has been added to your Basket

Dispatch to:
To see addresses, please
Or
Please enter a valid UK postcode.
Or
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) Hardcover – 5 Mar 2009

5.0 out of 5 stars 3 customer reviews

See all 8 formats and editions Hide other formats and editions
Amazon Price
New from Used from
Kindle Edition
Hardcover
£51.99
£29.00 £29.41
Promotion Message Prime Student members get 10% off 1 promotion

Note: This item is eligible for click and collect. Details
Pick up your parcel at a time and place that suits you.
  • Choose from over 13,000 locations across the UK
  • Prime members get unlimited deliveries at no additional cost
How to order to an Amazon Pickup Location?
  1. Find your preferred location and add it to your address book
  2. Dispatch to this address when you check out
Learn more

Save an extra 10% on 1000s of textbooks with Prime Student
From 2 December, 2016, Prime Student members will receive an extra 10% off 1000s of selected textbooks. The Offer will be automatically applied to your order at checkout. This Offer ends at 23:59pm BST on 1 December, 2017. Terms and conditions apply. Learn more
£51.99 FREE Delivery in the UK. Only 2 left in stock. Dispatched from and sold by Amazon. Gift-wrap available.
click to open popover


Frequently bought together

  • An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)
  • +
  • Foundations of the Theory of Probability
Total price: £59.49
Buy the selected items together

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone

To get the free app, enter your mobile phone number.



60 Kindle Books for £1
Browse our selection of Kindle Books discounted to £1 each. Learn more

Product details

  • Hardcover: 792 pages
  • Publisher: Springer; 3rd ed. 2008 edition (5 Mar. 2009)
  • Language: English
  • ISBN-10: 0387339981
  • ISBN-13: 978-0387339986
  • Product Dimensions: 18.4 x 3.8 x 24.1 cm
  • Average Customer Review: 5.0 out of 5 stars 3 customer reviews
  • Amazon Bestsellers Rank: 963,263 in Books (See Top 100 in Books)
  • Would you like to tell us about a lower price?
    If you are a seller for this product, would you like to suggest updates through seller support?

  • See Complete Table of Contents

Product description

Review

From the reviews of the second edition:

"We are indeed in the information age and the scientific exploration of information and the laws that govern its behavior has taken center stage in the dramatic development of sciences. Kolmogorov complexity is a central concept and a powerful tool in the understanding of the quantitative nature of information and its processing and transmission. Li and Vitanyi's book beautifully captures the elegance of these ideas, their relevance to more of computer science and their theoretical as well as practical applications. The basic concepts of Kolmogorov complexity should be understood by any technically educated person, and they should be studied by all computer scientists. Li and Vitanyi have provided an ideal book for the exploration of a deep, beautiful and important part of the computer science."

Juris Hartmanis, (Turing Award Winner 1993), NSF, Washington D.C.

"Special attention is paid to the theory underlying inductive inference and its potential applications. The book is likely to remain the standard treatment of Kolmogorov complexity for a long time."

Jorma J. Rissanen, IBM Research, California

"The book of Li and Vitanyi is unexcelled."

Ray J. Solomonoff, Oxbridge Research, Cambridge, Massachusetts

"The book is outstanding . . . the authors did their job unbelievably well...necessary reading for all kinds of readers from undergraduate students to top authorities in the field."

Vladimir A. Uspensky and Alexander K. Shen, Journal of Symbolic Logic

"It is clear that this book will become 'the' Kolmogorov complexity book."

Marius Zimand, Mathematical Reviews

From the reviews of the third edition:

"Kolmogorov complexity, algorithmic information theory, minimum description length, and other information-based disciplines have experienced a phenomenal explosion in the last decade. … is this third edition worth reading? Yes, it is. The authors have added an extra 204 pages, distributed throughout the book … . Eight new figures were also added. Most impressively, 301 new references were added, bringing the total to 820. … It is sure to maintain its reputation … ." (Jacques Carette, ACM Computing Reviews, April, 2009)

From the Back Cover

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.

New key features and topics in the 3rd edition:

* New results on randomness

* Kolmogorov's structure function, model selection, and MDL

* Incompressibility method: counting unlabeled graphs, Shellsort, communication complexity

* Derandomization

* Kolmogorov complexity versus Shannon information, rate distortion, lossy compression, denoising

* Theoretical results on information distance

* The similarity metric with applications to genomics, phylogeny, clustering, classification, semantic meaning, question-answer systems

*Quantum Kolmogorov complexity

Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in all fields of science. It is self-contained: it contains the basic requirements from mathematics, probability theory, statistics, information theory, and computer science. Included are history, theory, new developments, a wide range of applications, numerous (new) problem sets, comments, source references, and hints to solutions of problems. This is the only comprehensive treatment of the central ideas of Kolmogorov complexity and their applications.

``Li and Vitányi have provided an ideal book for the exploration of a deep, beautiful and important part of computer science.''

-- Juris Hartmanis, Turing Award Winner 1993, Cornell University, Ithaca, NY.

``The book is likely to remain the standard treatment of Kolmogorov complexity for a long time.''

-- Jorma J. Rissanen, IBM Research, California.

``The book of Li and Vitányi is unexcelled.''

-- Ray J. Solomonoff, Oxbridge Research, Cambridge, Massachusetts

"The book is outstanding...the authors did their job unbelievably well...necessary reading for all kinds of readers from undergraduate students to top authorities in the field."

-- Vladimir A. Uspensky and Alexander K. Shen, Journal of Symbolic Logic [Review]

``Careful and clear introduction to a subtle and deep field.''

--David G. Stork, Ricoh Innovations, California, Amazon [Review]

``THE book on Kolmogorov Complexity.''

--Lance Fortnow, University of Chicago, IL, Amazon [Review]


Customer reviews

5.0 out of 5 stars
Share your thoughts with other customers
See all 3 customer reviews

Top customer reviews

on 13 October 1998
Format: Hardcover
0Comment| 8 people found this helpful. Was this review helpful to you?YesNoReport abuse
on 30 July 1999
Format: Hardcover
0Comment| 5 people found this helpful. Was this review helpful to you?YesNoReport abuse
on 17 October 2010
Format: Hardcover
0Comment| 2 people found this helpful. Was this review helpful to you?YesNoReport abuse

Most helpful customer reviews on Amazon.com

Amazon.com: 5.0 out of 5 stars 8 reviews
5.0 out of 5 starsAmazing
on 15 August 2012 - Published on Amazon.com
Format: Hardcover|Verified Purchase
93 people found this helpful.
5.0 out of 5 starsBiggest return for the biggest investment
on 7 May 2005 - Published on Amazon.com
Format: Hardcover
25 people found this helpful.
5.0 out of 5 starsThe only one of its kind....
on 23 September 2001 - Published on Amazon.com
Format: Hardcover
10 people found this helpful.
5.0 out of 5 starsExcellent if you have the math...
on 13 August 2002 - Published on Amazon.com
Format: Hardcover
Pages with related products. See and discover other items: computer vision

Where's My Stuff?

Delivery and Returns

Need Help?