Bookbot

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

Więcej o książce

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.

Zakup książki

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

Język
Rok wydania
1974
Oprawa
(miękka)
Jak tylko się pojawi, wyślemy Ci wiadomość e-mail.

Metody płatności

Nikt jeszcze nie ocenił.Oceń

Tytuł
Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität
Język
niemiecki
Wydawca
Teubner
Rok wydania
1974
Oprawa
miękka
Liczba stron
192
ISBN10
3519023229
ISBN13
9783519023227
Seria
Opis
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.