Vollmer, Heribert Komplexität von Algorithmen: Mathematik für Anwendungen Band 4

Das Buch 'Komplexität von Algorithmen: Mathematik für Anwendungen Band 4' von Heribert Vollmer bietet eine umfassende Einführung in die Theorie der Komplexitätstheorie, einem zentralen Gebiet der theoretischen Informatik. Es behandelt grundlegende Konzepte wie P, NP, und NP-Vollständigkeit und führt den Leser durch verschiedene Komplexitätsklassen und ihre Eigenschaften. Zudem werden fortgeschrittene Themen wie Randomisierung, Parallelisierung und approximative Algorithmen diskutiert. Das Buch richtet sich an Studierende der Informatik und Mathematik sowie an Fachleute, die ein tieferes Verständnis für die Effizienz und Grenzen von Algorithmen entwickeln möchten. Durch zahlreiche Beispiele und Übungen wird das theoretische Wissen praxisnah vermittelt.