Rekursive Funktionen und ihre Komplexität
著者
書誌事項
Rekursive Funktionen und ihre Komplexität
（Leitfäden der angewandten Mathematik und Mechanik, Bd. 24）（Teubner-Studienbücher : Informatik）
Teubner, c1974
大学図書館所蔵 全9件
注記
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
内容説明・目次
目次
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.
「Nielsen BookData」 より