The book is currently out of stock
Parameters
More about the book
Inhaltsverzeichnis0. Grundbegriffe und Bezeichnungen.1. Der Begriff des Algorithmus.2. Maschinen, Programme und berechenbare Funktionen.3. Rekursive Funktionen.4. Rekursive Aufzählungen.5. Das Rekursionstheorem und Anwendungen.6. Unentscheidbare Prädikate.7. Subrekursive Funktionenklassen.8. Rechenzeit und effiziente Berechnungsmodelle.9. Maschinenunabhängige Komplexitätstheorie.10. Ausblick auf aktuelle Fragen der Forschung.
Book purchase
Rekursive Funktionen und ihre Komplexität, Claus Peter Schnorr
- Language
- Released
- 1974
We’ll notify you via email once we track it down.
Payment methods
- Title
- Rekursive Funktionen und ihre Komplexität
- Language
- German
- Authors
- Claus Peter Schnorr
- Publisher
- Teubner
- Released
- 1974
- ISBN10
- 3519023229
- ISBN13
- 9783519023227
- Category
- Mathematics
- Description
- Inhaltsverzeichnis0. Grundbegriffe und Bezeichnungen.1. Der Begriff des Algorithmus.2. Maschinen, Programme und berechenbare Funktionen.3. Rekursive Funktionen.4. Rekursive Aufzählungen.5. Das Rekursionstheorem und Anwendungen.6. Unentscheidbare Prädikate.7. Subrekursive Funktionenklassen.8. Rechenzeit und effiziente Berechnungsmodelle.9. Maschinenunabhängige Komplexitätstheorie.10. Ausblick auf aktuelle Fragen der Forschung.