"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 applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational 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 hints to solutions of problems. New topics in this edition include Omega numbers, Kolmogorov-Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
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 applications.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
EUR 4,10 expédition depuis Royaume-Uni vers France
Destinations, frais et délaisEUR 26,06 expédition depuis Etats-Unis vers France
Destinations, frais et délaisVendeur : Better World Books Ltd, Dunfermline, Royaume-Uni
Etat : 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. N° de réf. du vendeur 17110870-20
Quantité disponible : 1 disponible(s)
Vendeur : Book Alley, Pasadena, CA, Etats-Unis
hardcover. Etat : 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. N° de réf. du vendeur mon0000720231
Quantité disponible : 1 disponible(s)
Vendeur : HPB-Red, Dallas, TX, Etats-Unis
hardcover. Etat : 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! N° de réf. du vendeur S_422662973
Quantité disponible : 1 disponible(s)
Vendeur : OM Books, Sevilla, SE, Espagne
Etat : Usado - bueno. N° de réf. du vendeur 9780387339986
Quantité disponible : 1 disponible(s)
Vendeur : Toscana Books, AUSTIN, TX, Etats-Unis
Hardcover. Etat : new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. N° de réf. du vendeur Scanned0387339981
Quantité disponible : 1 disponible(s)