
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Kurzinformation



inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage

Beschreibung
"Introduction to the Theory of Complexity" von Pierluigi Crescenzi ist ein umfassendes Lehrbuch, das sich mit der Komplexitätstheorie in der Informatik beschäftigt. Das Buch bietet eine systematische Einführung in die grundlegenden Konzepte und Techniken der Komplexitätstheorie, die für das Verständnis der Effizienz von Algorithmen und Berechnungen entscheidend sind. Es behandelt Themen wie P- und NP-Klassen, Reduktionen zwischen Problemen, NP-Vollständigkeit sowie komplexitätsbezogene Hierarchien. Zudem werden fortgeschrittene Konzepte wie Randomisierung und Approximationsalgorithmen eingeführt. Crescenzi legt besonderen Wert auf formale Definitionen und Beweise, um den Lesern eine solide Grundlage in der theoretischen Informatik zu vermitteln. Das Buch richtet sich an Studierende der Informatik und verwandter Disziplinen sowie an Fachleute, die ein tieferes Verständnis für die theoretischen Aspekte der Algorithmusanalyse erlangen möchten.
Produktdetails

So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- hardcover
- 514 Seiten
- Erschienen 1982
- Birkhäuser Verlag
- Hardcover
- 648 Seiten
- Erschienen 2018
- Springer
- Gebunden
- 562 Seiten
- Erschienen 2018
- Springer
- Hardcover -
- Erschienen 2007
- Oldenbourg Wissenschaftsverlag
- Gebunden
- 404 Seiten
- Erschienen 2014
- Springer
- Gebunden
- 215 Seiten
- Erschienen 2008
- Wiley-VCH
- Kartoniert
- 848 Seiten
- Erschienen 2021
- Morgan Kaufmann
- Hardcover -
- Erschienen 2009
- Pearson