Join Amazon Prime and ship Two-Day for free and Overnight for $3.99. Already a member? Sign in.

 

or
Sign in to turn on 1-Click ordering.
 
   
More Buying Choices
23 used & new from $60.00

Have one to sell? Sell yours here
 
   
Tell a Friend
An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)
 
 
Are You an Author or Publisher?
Find out how to publish your own Kindle Books
 
  

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) (Hardcover)

by Ming Li (Author), Paul Vitanyi (Author) "Suppose we want to describe a given object by a finite binary string..." (more)
Key Phrases: unit integrable, recursive semimeasure, prefix machine, Lecture Notes, System Sci, Soviet Math (more...)
5.0 out of 5 stars  (7 customer reviews)

List Price: $109.00
Price: $72.10 & this item ships for FREE with Super Saver Shipping. Details
You Save: $36.90 (34%)
Upgrade this book for $16.99 more, and you can read, search, and annotate every page online. See details
In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.

Only 4 left in stock--order soon (more on the way).

Want it delivered Monday, July 28? Choose One-Day Shipping at checkout. See details

23 used & new available from $60.00
Also Available in: List Price: Our Price: Other Offers:
Hardcover (3) $84.95 $84.95
 
   

Better Together

Buy this book with The Minimum Description Length Principle (Adaptive Computation and Machine Learning) by Peter D. Grünwald today!

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) The Minimum Description Length Principle (Adaptive Computation and Machine Learning)
Buy Together Today: $108.10

Customers Who Bought This Item Also Bought

Information and Randomness: An Algorithmic Perspective (Texts in Theoretical Computer Science. An EATCS Series)

Information and Randomness: An Algorithmic Perspective (Texts in Theoretical Computer Science. An EATCS Series) by Cristian S. Calude

5.0 out of 5 stars (1)  $64.35
Universal Artificial Intelligence: Sequential Decisions Based On Algorithmic Probability

Universal Artificial Intelligence: Sequential Decisions Based On Algorithmic Probability by Marcus Hutter

4.2 out of 5 stars (6)  $63.96
Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) by M. R. Garey

4.8 out of 5 stars (13)  $58.38
Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing)

Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) by Thomas M. Cover

4.2 out of 5 stars (23)  $71.96
Godel, Escher, Bach: An Eternal Golden Braid

Godel, Escher, Bach: An Eternal Golden Braid by Douglas R. Hofstadter

4.5 out of 5 stars (237)  $15.61
Explore similar items : Books (76)


Editorial Reviews
ACM's Computing Reviews
"This is a great book. The other extant literature on Kolmogorov complexity is scattered, in need of translation, or otherwise hard to access. This book puts at all in one place in a readable, enjoyable style. In this second edition, the authors have added many new results that have been proven since the first edition was published in 1993."

Randall. B. Caldwell, Journal of Computational Intelligence, FRANCE
...provides a stimulating and welcome presentation that theory which deals with the quantity of information in individual objects...this book should be considered a must read for researchers and practitioners interested in maintaining an awareness of theories important to the advancement in finance.

See all Editorial Reviews

Product Details
  • Hardcover: 637 pages
  • Publisher: Springer; 2nd ed. edition (February 27, 1997)
  • Language: English
  • ISBN-10: 0387948686
  • ISBN-13: 978-0387948683
  • Product Dimensions: 10.2 x 7 x 1.6 inches
  • Shipping Weight: 2.9 pounds (View shipping rates and policies)
  • Average Customer Review: