Das Buch ist derzeit nicht auf Lager
Parameter
Mehr zum Buch
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.
Buchkauf
Rekursive Funktionen und ihre Komplexität, Claus P. Schnorr
- Sprache
- Erscheinungsdatum
- 1974
Wir benachrichtigen dich per E-Mail.
Lieferung
Zahlungsmethoden
Feedback senden
- Titel
- Rekursive Funktionen und ihre Komplexität
- Sprache
- Deutsch
- Autor*innen
- Claus P. Schnorr
- Verlag
- Teubner
- Erscheinungsdatum
- 1974
- ISBN10
- 3519023229
- ISBN13
- 9783519023227
- Kategorie
- Mathematik
- Beschreibung
- 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.