Rekursive Funktionen und ihre Komplexität
Author(s)
Bibliographic Information
Rekursive Funktionen und ihre Komplexität
（Leitfäden der angewandten Mathematik und Mechanik, Bd. 24）（Teubner-Studienbücher : Informatik）
Teubner, c1974
Available at / 9 libraries
-
Library, Research Institute for Mathematical Sciences, Kyoto University数研
SCH||79||2||複本2113216
-
No Libraries matched.
- Remove all filters.
Note
Based on the author's lectures at the universities of Saarbrücken, Erlangen-Nürnberg und Frankfurt, 1970-1973
Bibliography: p. [185]-188
Includes index
Description and Table of Contents
Table of Contents
0. Grundbegriffe und Bezeichnungen.- 1. Der Begriff des Algorithmus.- 2. Maschinen, Programme und berechenbare Funktionen.- 3. Rekursive Funktionen.- 4. Rekursive Aufzahlungen.- 5. Das Rekursionstheorem und Anwendungen.- 6. Unentscheidbare Pradikate.- 7. Subrekursive Funktionenklassen.- 8. Rechenzeit und effiziente Berechnungsmodelle.- 9. Maschinenunabhangige Komplexitatstheorie.- 10. Ausblick auf aktuelle Fragen der Forschung.
by "Nielsen BookData"
