Bookbot

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

Viac o knihe

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.

Nákup knihy

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

Jazyk
Rok vydania
1974
product-detail.submit-box.info.binding
(mäkká)
Akonáhle sa objaví, pošleme e-mail.

Platobné metódy

Nikto zatiaľ neohodnotil.Ohodnotiť

Titul
Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität
Jazyk
nemecky
Vydavateľ
Teubner
Rok vydania
1974
Väzba
mäkká
Počet strán
192
ISBN10
3519023229
ISBN13
9783519023227
Série
Anotácia
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.