Ebook: Rekursive Funktionen und ihre Komplexität

---

Content:
Front Matter....Pages N2-10
Grundbegriffe und Bezeichnungen....Pages 11-17
Der Begriff des Algorithmus....Pages 17-21
Maschinen, Programme und berechenbare Funktionen....Pages 22-40
Rekursive Funktionen....Pages 40-60
Rekursive Aufzählungen....Pages 60-76
Das Rekursionstheorem und Anwendungen....Pages 76-91
Unentscheidbare Prädikate....Pages 91-116
Subrekursive Funktionenklassen....Pages 117-140
Rechenzeit und effiziente Berechnungsmodelle....Pages 140-155
Maschinenunabhängige Komplexitätstheorie....Pages 155-181
Ausblick auf aktuelle Fragen der Forschung....Pages 182-184
Back Matter....Pages 185-193