An Introduction to Kolmogorov Complexity and Its Applications
Sprache: Englisch
Verlag: Springer-Nature New York Inc, 2009
- Hardcover
- Gebraucht

Anbieter: Book Alley, Pasadena, CA, USABook Alley
Verkäufer:in bei AbeBooks seit 10. Dezember 1997
Zustand: Gebraucht - Befriedigend
EUR 73,34
Anzahl: 1 verfügbar
In den WarenkorbArtikelbeschreibung des Verkäufers
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.
Bestandsnummer des Verkäufers mon0000720231
- Titel
- An Introduction to Kolmogorov Complexity and Its Applications
- Autor
- Li, Ming,Vitanyi, Paul
- Verlag
- Springer-Nature New York Inc
- Erscheinungsjahr
- 2009
- Zustand
- Good
- Einband
- hardcover
- Sprache
- Englisch
- ISBN-10
- 0387339981
- ISBN-13
- 9780387339986
- Auflage
- 3. Auflage
- Serie
- Buch 11 von 83: Texts in Computer Science
“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.
„Inhaltsangabe“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Von der hinteren Coverseite
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]
„Über diesen Titel“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Book Alley
Pasadena, CA, USA
Verkäufer:in bei AbeBooks seit 10. Dezember 1997
Versandkosten innerhalb von USA
| Artikel | 5 bis 14 Werktage | 3 bis 6 Werktage |
|---|---|---|
| Erster Artikel | EUR 5,35 | EUR 10,70 |
Zahlungsarten
Shopbeschreibung
We are a general interest book store selling books on all subjects both in store and online. We offer everything from reader's copies to rare books and our services include special orders and worldwide shipping.
Unternehmensdaten der Verkäuferin bzw. des Verkäufers
Book Alley
CA, USA
Verkaufsbedingungen
For orders or inquiries, call or email us
626-683-8083 or Toll Free (888) 457-1899, or bookalley@bookalley.com.
Fax 626-683-8084
We accept Visa, Master Card, American Express, & Discovery cards. Also we accept
checks and money orders.
Widerrufsrecht
Wenn Sie Verbraucher sind, können Sie gemäß den folgenden Bestimmungen vom Vertrag zurücktreten. Verbraucher ist jede natürliche Person, die zu Zwecken handelt, die nicht ihrer kaufmännischen, gewerblichen, künstlerischen oder beruflichen Tätigkeit zugerechnet werden können.
Informationen zum Widerrufsrecht
Gesetzliches Widerrufsrecht
Sie haben das Recht, den Vertrag innerhalb von 14 Tagen ohne Angabe von Gründen zu widerrufen.
Die Widerrufsfrist beträgt 14 Tage ab dem Tag, an dem Sie oder ein von Ihnen benannter Dritter, der nicht der Transporteur ist, die letzte Ware oder den letzten Posten oder das letzte Exemplar in Besitz genommen hat.
Um das Widerrufsrecht auszuüben, füllen Sie auf unserer Website unter „Meine Einkäufe" in „Mein Nutzerkonto" eine eindeutige Erklärung elektronisch aus und senden Sie sie ab. Wir werden Ihnen unverzüglich eine Bestätigung über den Eingang eines solchen Widerrufs auf einem dauerhaften Datenträger (z. B. per E-Mail) übermitteln.
Um die Widerrufsfrist einzuhalten, reicht es aus, dass Sie Ihre Mitteilung über die Ausübung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.
Auswirkungen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, erstatten wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschließlich der Lieferkosten (mit Ausnahme der zusätzlichen Kosten, die entstehen, wenn Sie eine andere Art der Lieferung als die von uns angebotene günstigste Standardlieferung gewählt haben).
Wir können einen Abzug von der Rückerstattung für den Wertverlust der gelieferten Waren vornehmen, wenn der Verlust auf eine unnötige Behandlung durch Sie zurückzuführen ist.
Wir werden die Rückerstattung unverzüglich und nicht später als 14 Tage nach dem Tag vornehmen, an dem wir über Ihre Entscheidung, diesen Vertrag zu widerrufen, informiert wurden.
Für die Rückerstattung verwenden wir dasselbe Zahlungsmittel, das Sie für die ursprüngliche Transaktion verwendet haben, es sei denn, Sie haben ausdrücklich etwas anderes vereinbart; in keinem Fall werden Ihnen aufgrund einer solchen Rückerstattung Gebühren berechnet.
Wir können die Rückzahlung verweigern, bis wir die Waren wieder zurückerhalten haben oder Sie den Nachweis erbracht haben, dass Sie die Waren zurückgesandt haben, je nachdem, was eher eintritt.
Sie müssen die Waren unverzüglich und in jedem Fall spätestens 14 Tage ab dem Tag, an dem Sie uns über den Widerruf dieses Vertrags unterrichten, an Book Alley, Pasadena, California, U.S.A., zurücksenden oder übergeben. Die Frist ist eingehalten, wenn Sie die Ware vor Ablauf der Frist von 14 Tagen zurücksenden. Sie müssen die direkten Kosten der Rücksendung der Waren tragen. Sie haften nur für einen etwaigen Wertverlust der Waren, der auf eine Behandlung zurückzuführen ist, die nicht zur Prüfung der Art, Eigenschaften und Funktionsweise der Waren erforderlich ist.
Ausnahmen vom Widerrufsrecht
Das Widerrufsrecht gilt nicht für:
- Die Lieferung von Zeitungen, Zeitschriften oder Magazinen mit Ausnahme von Abonnementverträgen; und
- Die Lieferung digitaler Inhalte, die nicht auf einem physischen Medium (z. B. auf einer CD oder DVD) geliefert werden, wenn Sie bei Ihrer Bestellung akzeptiert haben, dass wir mit der Lieferung beginnen können und dass Sie nach Beginn der Lieferung den Vertrag nicht mehr widerrufen können.
Versandbedingungen
Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.