Berechenbarkeit, Komplexität und Algorithmische Informationstheorie Eine mathematisch präzise Einführung in die Theoretische Informatik
-
- Deutsch ausgewählt
32,99 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
04.03.2027
Abbildungen
Etwa 240 S.
Verlag
Springer BerlinSeitenzahl
134
Maße (L/B)
23,5/15,5 cm
Auflage
2., überarbeitete u. erweiterte Auflage 2027
Sprache
Deutsch
ISBN
978-3-662-74790-2
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?
Die 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. 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.
Das Buch richtet sich an Studierende in Mathematik und Informatik an Universitäten und Hochschulen sowie an alle, die sich im Selbststudium weiterbilden möchten.
Für die vorliegende 2. Auflage wurde insbesondere das Kapitel zur Berechenbarkeit wesentlich erweitert – es berücksichtigt nun neben Turingmaschinen auch Queue-Automaten, (Zwei-)Kellerautomaten und endliche Automaten. Die Darstellung der Kolmogorov-Komplexität wurde verbessert und erweitert.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten Sie dafür eine Thalia Geschenkkarte.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice