Bewertung:

Das Buch über die Kolmogorow-Komplexität wird wegen seiner umfassenden Abdeckung hoch geschätzt und für Forscher in bestimmten Bereichen empfohlen. Während es für seine Gründlichkeit und Formatierung gelobt wird, mangelt es ihm an didaktischer Wirksamkeit und Intuition für Lernende.
Vorteile:⬤ Umfassendes Material
⬤ hervorragender Satz
⬤ sehr empfehlenswert für Forscher auf dem Gebiet der kombinatorischen stochastischen Prozesse und der theoretischen Berechnungen
⬤ Klassiker auf dem Gebiet.
⬤ Mittelmäßige didaktische Effektivität
⬤ es fehlt an Intuition und Lehransatz
⬤ nicht für Studenten oder Selbstlerner geeignet.
(basierend auf 4 Leserbewertungen)
An Introduction to Kolmogorov Complexity and Its Applications
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.