Frontmatter

Kapitel in diesem Buch

1. Frontmatter I
2. Contents V
3. 1. Introduction 1
4. 2. Machine models of transfinite computability 9
5. 3. Computability strength 77
6. 4. Recognizability 157
7. 5. Randomness 195
8. 6. Degree theory 219
9. 7. Complexity 239
10. 8. Applications and interactions 257
11. 9. Philosophical aspects 277
12. Bibliography 313
13. Index 323
14. De Gruyter Series in Logic and Its Applications 335