Algorithmische Informationstheorie: Berechenbarkeit Und Komplexität Verstehen [German]

By Martin Eric Müller and Kurt-Ulrich Witt

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.

• Format: Paperback
• Language: German
• ISBN: 3662616939
• ISBN13: 9783662616932
• Release Date: June 2020
• Publisher: Springer Spektrum
• Length: 184 Pages
• Weight: 0.62 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"