Algorithmische Informationstheorie: Berechenbarkeit und Komplexität verstehen
Kurzinformation
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage

Beschreibung
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.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- Kartoniert
- 251 Seiten
- Erschienen 2019
- De Gruyter Oldenbourg
- Kartoniert
- 401 Seiten
- Erschienen 2015
- De Gruyter
- Kartoniert
- 412 Seiten
- Erschienen 1991
- Springer
- Hardcover
- 472 Seiten
- Erschienen 2009
- Springer
- Hardcover
- 528 Seiten
- Erschienen 2002
- Addison-Wesley Longman Verlag
- Kartoniert
- 474 Seiten
- Erschienen 2022
- Springer Spektrum



