ALGORITHMISCHE INFORMATIONSTHEORIE IBD

Sinopse

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.