The book is outstanding and admirable in many respects. ... is necessary reading for all kinds of readers from undergraduate students to top authorities in the field. Journal of Symbolic Logic
Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative...
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...
"About this title" may belong to another edition of this title.
US$ 10.77 shipping from United Kingdom to U.S.A.
Destination, rates & speedsSeller: Better World Books Ltd, Dunfermline, United Kingdom
Condition: Very Good. Ships from the UK. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. Seller Inventory # 17110870-20
Quantity: 1 available
Seller: HPB-Red, Dallas, TX, U.S.A.
hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_422662973
Quantity: 1 available
Seller: Book Alley, Pasadena, CA, U.S.A.
hardcover. Condition: Good. Good. Gently used with previous owner's name marked at front free endpaper. Pages are lightly creased with no markings in text. Small stain at textblock edge. Binding is sturdy. Otherwise a very nice copy. Seller Inventory # mon0000720231
Quantity: 1 available
Seller: Toscana Books, AUSTIN, TX, U.S.A.
Hardcover. Condition: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Seller Inventory # Scanned0387339981
Quantity: 1 available
Seller: OM Books, Sevilla, SE, Spain
Condition: Usado - bueno. Seller Inventory # 9780387339986
Quantity: 1 available