Dieses Lehrbuch behandelt zun chst zentrale Themen der klassischen Theoretischen Informatik und f hrt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen:
- Was sind Algorithmen? Was k nnen sie und wo liegen ihre Grenzen?
- Welche Aussagen sind ber die Laufzeit m glich? Welches sind die wichtigsten Komplexit tsklassen? Was bedeuten diese f r Theorie und Praxis?
- Wie kann die strukturelle Komplexit t von Daten beschrieben und analysiert werden?
Das Buch richtet sich an Studierende in Mathematik- und Informatik-Studieng ngen, die entsprechende Lehrveranstaltungen an Hochschulen aller Art besuchen oder sich unabh ngig davon weiterbilden m chten. Alle formalen Grundlagen werden mathematisch pr zise und ausf hrlich dargestellt bzw. bewiesen, viele detaillierte Erkl rungen und Querverweise erleichtern dabei das Verst ndnis der Zusammenh nge. Dadurch ist das Buch auch f r Studierende der Informatik mit Fokus auf aktuelle praktische Problemstellungen und Anwendungsm glichkeiten, etwa im Bereich der Datenanalyse, gut zug nglich.
Das Lehrbuch ist hervorragend zum Selbststudium geeignet. Jedes Kapitel beginnt mit einer kurzen Motivation des folgenden Inhalts. Ausf hrliche Erkl rungen f rdern das Verst ndnis, viele Beispiele und Aufgaben dienen der Festigung des Wissens und dem Ein ben der dargestellten Methoden und Verfahren. Zu fast allen Aufgaben sind im Text oder am Ende des Buches Musterl sungen aufgef hrt. Zusammenfassungen am Kapitelende bieten dar ber hinaus Gelegenheit, den Stoff zu reflektieren.