An Introduction to Kolmogorov Complexity and Its Applications

Li, Ming, Vitanyi, Paul M.

  • 4.15 out of 5 stars
    34 ratings by Goodreads
ISBN 10: 0387948686 ISBN 13: 9780387948683
Published by Springer, 1997
Used Hardcover

From Better World Books: West, Reno, NV, U.S.A. Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

AbeBooks Seller since March 14, 2016

This specific item is no longer available.

About this Item

Description:

Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 39031905-20

  • 4.15 out of 5 stars
    34 ratings by Goodreads

Report this item

Synopsis:

"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 their applications of Kolmogorov complexity. the book presents a thorough treatment of the subject with a wide range of illsutrative applications. Such applications include the randomeness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computationla learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. the book is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and himnts to solutions of problems. In this new edition the authors have added new material on circuit theory, distributed algorithms, data compression, and other topics.

From the Back Cover: Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems, as well as a great deal of new material not included in the first edition.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: An Introduction to Kolmogorov Complexity and...
Publisher: Springer
Publication Date: 1997
Binding: Hardcover
Condition: Good
Edition: 2nd Edition

Top Search Results from the AbeBooks Marketplace

Stock Image

Ming Li; Paul Vitanyi
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
Used Hardcover

Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0387948686I4N00

Contact seller

Buy Used

US$ 56.19
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Li, Ming, Vitanyi, Paul M.
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
Used Hardcover

Seller: Better World Books, Mishawaka, IN, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 39031905-20

Contact seller

Buy Used

US$ 56.19
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Vitanyi, Paul,Li, Ming
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
Used Hardcover

Seller: HPB-Red, Dallas, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

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_447712605

Contact seller

Buy Used

US$ 57.55
US$ 3.75 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Seller Image

Li, Ming; Vitanyi, Paul
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
Used Hardcover

Seller: Greenworld Books, Arlington, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: good. Fast Free Shipping â" Good condition book with a firm cover and clean, readable pages. Shows normal use, including some light wear or limited notes highlighting, yet remains a dependable copy overall. Supplemental items like CDs or access codes may not be included. Seller Inventory # GWV.0387948686.G

Contact seller

Buy Used

US$ 60.79
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Seller Image

Li, Ming; Vitanyi, Paul
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
Used Hardcover

Seller: Bay State Book Company, North Smithfield, RI, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: very_good. Seller Inventory # BSM.VX0X

Contact seller

Buy Used

US$ 61.54
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Li, Ming; Vitanyi, Paul
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
New Hardcover

Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-82478

Contact seller

Buy New

US$ 82.10
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

0
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
New Hardcover

Seller: Basi6 International, Irving, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEOCT25-85756

Contact seller

Buy New

US$ 82.10
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Li, Ming; Vitanyi, Paul
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
New Hardcover

Seller: ALLBOOKS1, Direk, SA, Australia

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Brand new book. Fast ship. Please provide full street address as we are not able to ship to P O box address. Seller Inventory # SHAK85756

Contact seller

Buy New

US$ 92.29
Free Shipping
Ships from Australia to U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Li Ming
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
New Hardcover

Seller: Majestic Books, Hounslow, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. pp. 637. Seller Inventory # 7593456

Contact seller

Buy New

US$ 102.16
US$ 8.75 shipping
Ships from United Kingdom to U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Ming Li
Published by Springer, 1997
ISBN 10: 0387948686 ISBN 13: 9780387948683
New Hardcover

Seller: Books Puddle, New York, NY, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. pp. 637 2nd Edition. Seller Inventory # 26287279

Contact seller

Buy New

US$ 103.10
US$ 3.99 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

There are 3 more copies of this book

View all search results for this book