Braunschweig: Friedr. Vieweg, 162 pp. pages, 1989. In German.
Abstract: Das Buch gibt eine Einführung in die Komplexitätstheorie und ist für Anwender von Methoden des Operations Research gedacht. Ein umfangreiches Literaturverzeichnis enthält grundlegende Arbeiten zu diesem Gebiet. Der Leser bekommt den erforderlichen Überblick über das Anliegen, die Bedeutung und die Grenzen der Komplexitätstheorie. Bei den Anwendungen wird ausführlicher auf das Erreichbarkeitsproblem der Petrinetz-Theorie und die Lineare Optimierung eingegangen.
Keywords: complexity theory; operations research; reachability problem.