Eine Einführung in die Kolmogorov-Komplexität und ihre Anwendungen

Bewertung: ⭐⭐⭐⭐⭐  (4,6 von 5)

Leserbewertungen

Zusammenfassung:

Das Buch ist eine grundlegende und umfassende Einführung in komplexe mathematische Themen, die sich besonders für Leser mit einem gewissen mathematischen Hintergrund eignet. Es wird für seine Gründlichkeit und sorgfältige Darstellung der Voraussetzungen gelobt, obwohl es recht technisch sein kann und manche Leser es als Herausforderung empfinden.

Vorteile:

Bietet eine großartige Einführung in komplexe Themen, gründlich und in sich geschlossen, vermittelt das notwendige Hintergrundwissen in den Vorbemerkungen, hat standardisierte Notationen für unterschiedliche Leser, enthält Studienfragen für unterschiedliche Herausforderungen, hochwertige Lieferung und Präsentation.

Nachteile:

Kann für manche Leser recht technisch und schwierig sein, enthält viele Definitionen, bevor es zu den Hauptthemen kommt, erfordert möglicherweise eine erhebliche Zeitinvestition, um alles zu verstehen.

(basierend auf 4 Leserbewertungen)

Originaltitel:

An Introduction to Kolmogorov Complexity and Its Applications

Inhalt des Buches:

„Das Buch ist in vielerlei Hinsicht herausragend und bewundernswert.... ist eine Pflichtlektüre für alle Arten von Lesern, von Studenten bis hin zu führenden Autoritäten auf diesem Gebiet.“ Journal of Symbolic Logic.

Geschrieben von zwei Experten auf diesem Gebiet, ist dies die einzige umfassende und einheitliche Behandlung der zentralen Ideen und Anwendungen der Kolmogorov-Komplexität. Das Buch bietet eine gründliche Behandlung des Themas mit einer breiten Palette von anschaulichen Anwendungen. Zu diesen Anwendungen gehören die Zufälligkeit endlicher Objekte oder unendlicher Sequenzen, Martin-Loef-Tests für Zufälligkeit, Informationstheorie, computergestützte Lerntheorie, die Komplexität von Algorithmen und die Thermodynamik von Computern.

Das Buch ist ideal für fortgeschrittene Studenten, Doktoranden und Forscher in den Bereichen Informatik, Mathematik, Kognitionswissenschaften, Philosophie, künstliche Intelligenz, Statistik und Physik. Das Buch ist insofern in sich geschlossen, als es die grundlegenden Anforderungen aus Mathematik und Informatik enthält.

Enthalten sind auch zahlreiche Problemstellungen, Kommentare, Quellenangaben und Hinweise zur Lösung von Problemen. Neue Themen in dieser Ausgabe sind u.a.

Omega-Zahlen, Kolmogorov-Loveland-Zufälligkeit, universelles Lernen, Kommunikationskomplexität, Kolmogorovs Zufallsgraphen, zeitlich begrenzte universelle Verteilung und Shannon-Information.

Weitere Daten des Buches:

• ISBN: 9780387339986
• Autor: Ming Li
• Verlag: Springer Pg
• Sprache: Englisch
• Einband: Hardcover