Bookbot

Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität

Maggiori informazioni sul libro

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.

Acquisto del libro

Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität, Claus Peter Schnorr

Lingua
Pubblicato
1974
product-detail.submit-box.info.binding
(In brossura)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento

Titolo
Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität
Lingua
Tedesco
Editore
Teubner
Pubblicato
1974
Formato
In brossura
Pagine
192
ISBN10
3519023229
ISBN13
9783519023227
Serie
Descrizione
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.