Details

Autor(en) / Beteiligte

• Witt, Kurt-Ulrich
• Muller, Martin Eric

Titel

Algorithmische Informationstheorie: Berechenbarkeit Und Komplexitat Verstehen

Auflage

1st Aufl 2020 edition

Ort / Verlag

Springer

Erscheinungsjahr

2020

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Dieses Lehrbuch behandelt zunachst zentrale Themen der klassischen Theoretischen Informatik und fuhrt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen:- Was sind Algorithmen? Was konnen sie und wo liegen ihre Grenzen?- Welche Aussagen sind uber die Laufzeit moglich? Welches sind die wichtigsten Komplexitatsklassen? Was bedeuten diese fur Theorie und Praxis?- Wie kann die strukturelle Komplexitat von Daten beschrieben und analysiert werden?Das Buch richtet sich an Studierende in Mathematik- und Informatik-Studiengangen, die entsprechende Lehrveranstaltungen an Hochschulen aller Art besuchen oder sich unabhangig davon weiterbilden mochten. Alle formalen Grundlagen werden mathematisch prazise und ausfuhrlich dargestellt bzw. bewiesen, viele detaillierte Erklarungen und Querverweise erleichtern dabei das Verstandnis der Zusammenhange. Dadurch ist das Buch auch fur Studierende der Informatik mit Fokus auf aktuelle praktische Problemstellungen und Anwendungsmoglichkeiten, etwa im Bereich der Datenanalyse, gut zuganglich.Das Lehrbuch ist hervorragend zum Selbststudium geeignet. Jedes Kapitel beginnt mit einer kurzen Motivation des folgenden Inhalts. Ausfuhrliche Erklarungen fordern das Verstandnis, viele Beispiele und Aufgaben dienen der Festigung des Wissens und dem Einuben der dargestellten Methoden und Verfahren. Zu fast allen Aufgaben sind im Text oder am Ende des Buches Musterlosungen aufgefuhrt. Zusammenfassungen am Kapitelende bieten daruber hinaus Gelegenheit, den Stoff zu reflektieren.