Bookbot

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

Más información sobre el 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.

Compra de libros

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

Idioma
Publicado en
1974
product-detail.submit-box.info.binding
(Tapa blanda)
Te avisaremos por correo electrónico en cuanto lo localicemos.

Métodos de pago

Nadie lo ha calificado todavía.Añadir reseña

Título
Teubner Studienbücher: Rekursive Funktionen und ihre Komplexität
Idioma
Alemán
Editorial
Teubner
Publicado en
1974
Formato
Tapa blanda
Páginas
192
ISBN10
3519023229
ISBN13
9783519023227
Serie
Descripción
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.