Mathematische Grundlagen der Informatik
Wolfram Pohlers
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