Frontmatter -- Inhaltsverzeichnis -- Vorwort der Herausgeber -- Vorwort des Autors -- 1. Vorbetrachtungen -- 2. Maschinenberechenbare Funktionen -- 3. ?-rekursive Funktionen -- 4. ?-definierbare Funktionen -- 5. Unentscheidbare Probleme -- 6. Grundzüge der Komplexitätslehre -- A. Grundlagen der Graphentheorie -- B. Literaturempfehlungen -- Literaturverzeichnis -- Register