LITERATUR

Chapters in this book

1. Frontmatter 1
2. VORWORT 3
3. VORWORT ZUR ZWEITEN AUFLAGE 5
4. 1. DIE ÜBLICHE DEFINITION VON ZAHLENTHEORETISCHEN FUNKTIONEN DURCH ÜBERGANG VON n ZU n+1 7
5. 2. REKURSIVE FUNKTIONEN UND BEZIEHUNGEN 30
6. 3. DIE WERTVERLAUFSREKURSION 42
7. 4. DIE SIMULTANE REKURSION 44
8. 5. REKURSION, BEI DER FÜR DIE PARAMETER EINSETZUNGEN ERFOLGEN 46
9. 6. REKURSION NACH MEHREREN VARIABLEN 52
10. 7. REDUKTIONEN 58
11. 8. ELEMENTARE FUNKTIONEN 76
12. 9. BEISPIEL EINER NICHT PRIMITIV-REKURSIVEN ZAHLENTHEORETISCHEN FUNKTION 86
13. 10. DIE EINGESCHACHTELTE REKURSION 93
14. 11. DAS DIAGONALVERFAHREN UND DIE MEHRFACHEN REKURSIONEN 101
15. 12. TRANSFINITE REKURSIONEN 109
16. 13. REKURSIONEN HÖHERER STUFEN 126
17. 14. DIE NORMALFORM DER MEHRFACHEN REKURSIONEN3 138
18. 15. DAS „GÖDELISIEREN" DER REKURSIONEN VON HÖHERER STUFE 146
19. 16. ALLGEMEIN-REKURSIVE FUNKTIONEN 166
20. 17. DIE EXPLIZITE FORM DER ALLGEMEIN-REKURSIVEN FUNKTIONEN 173
21. 18. MÖGLICHKEITEN ZUR WEITEREN VEREINFACHUNG DER EXPLIZITEN FORM 186
22. 19. BEISPIEL EINER NICHT-ALLGEMEIN-REKURSIVEN FUNKTION 199
23. 20. BERECHENBARE FUNKTIONEN 202
24. 21. GESCHICHTE UND ANWENDUNGEN 218
25. 22. EFFEKTIVE UNENTSCHEIDBARKEIT DER FRAGE, WELCHE GLEICHUNGSSYSTEME ALLGEMEIN-REKURSIVE FUNKTIONEN DEFINIEREN 235
26. 23. DIE FRAGE DER ALLGEMEINEN ENTSCHEIDBARKEIT DER ARITHMETISCHEN PROBLEME 238
27. 24. AUSDEHNUNG DES BEGRIFFES DER REKURSIVITÄT. ANWENDUNGEN AUF DIE ANALYSIS 246
28. LITERATUR 261
29. INHALT 269