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

Autori

• Claus Peter Schnorr

Parametri

• 192 pagine
• 7 ore di lettura

• Computer & Internet
• Germania
• Matematica
• Saggistica
• Scienza e Matematica

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.

• Tracce di umidità / macchie

Lingua: Tedesco

Pubblicato: 1974

(In brossura)

Condizioni del libro: Danneggiato

Prezzo: 4,48 €