Vollmer, Heribert Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)

'Introduction to Circuit Complexity: A Uniform Approach' von Heribert Vollmer ist ein umfassendes Lehrbuch, das sich mit der Komplexitätstheorie von Schaltkreisen befasst. Es bietet eine systematische Einführung in die grundlegenden Konzepte und Methoden der Schaltkreis-Komplexität, einem wichtigen Teilgebiet der theoretischen Informatik. Das Buch behandelt sowohl klassische als auch moderne Ansätze und legt einen besonderen Fokus auf die einheitlichen Aspekte der Komplexitätsklassen. Themen wie Boolesche Schaltkreise, Tiefe und Größe von Schaltkreisen sowie verschiedene Hierarchien und Reduktionen werden detailliert erläutert. Durch zahlreiche Beispiele und Übungen wird das Verständnis gefördert, was das Buch zu einer wertvollen Ressource für Studierende und Forschende in der theoretischen Informatik macht.