Die Theorie der Berechnungskomplexität befasst sich mit den grundlegenden Möglichkeiten und Grenzen effizienter Berechnungen. Dieses Lehrbuch ordnet das Thema in den größeren Kontext der Informatik ein und ist sowohl ein in sich geschlossenes Lehrwerk für Studienanfängerinnen und -anfänger im Masterstudium aller Bereiche der Informatik als auch ein umfassendes Nachschlagewerk für Fachleute.
Das Buch baut ausschließlich auf elementarer diskreter Mathematik auf und behandelt präzise die zentralen Konzepte Zeit, Speicherplatz und Zufälligkeit beim Rechnen sowie die Verbindungen zu anderen Bereichen der Informatik, etwa Kryptografie und maschinellem Lernen. Intuitionen und allgemeine Methoden stehen dabei im Mittelpunkt.
Das Buch enthält vollständige Beweise, zahlreiche konkrete Beispiele und Abbildungen sowie Hunderte von Übungsaufgaben.
Hersteller
- Verleger
- Cambridge University Press
- Typ
- Logik, Mathematik der positiven Wissenschaften
- Sprache
- Englisch
- Untertitel
- -
- Umschlag
- Gebundene Ausgabe
- Anzahl der Seiten
- 765
- Veröffentlichungsdatum
- 31/10/2026
- Veröffentlichungsdatum
- 2026
- Abmessungen
- -
- ISBN-13
- 9781009752336
Wichtige Informationen
Spezifikationen werden von offiziellen Hersteller-Websites gesammelt. Bitte überprüfen Sie die Spezifikationen, bevor Sie Ihren endgültigen Kauf tätigen. Wenn Sie ein Problem bemerken, können Sie melden Sie es hier