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

Auteurs

• Claus Peter Schnorr

Paramètres

• 192 pages
• 7 heures de lecture

• Allemagne
• Informatique & Internet
• Mathématiques
• Nonfiction
• Science et Mathématiques

En savoir plus sur le livre

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.

Achat du livre

• Année de publication: 1974
• Reliure: (souple)