Kapitel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
7. Complexity
-
Merlin Carl
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Kapitel in diesem Buch
- Frontmatter I
- Contents V
- 1. Introduction 1
- 2. Machine models of transfinite computability 9
- 3. Computability strength 77
- 4. Recognizability 157
- 5. Randomness 195
- 6. Degree theory 219
- 7. Complexity 239
- 8. Applications and interactions 257
- 9. Philosophical aspects 277
- Bibliography 313
- Index 323
- De Gruyter Series in Logic and Its Applications 335
Kapitel in diesem Buch
- Frontmatter I
- Contents V
- 1. Introduction 1
- 2. Machine models of transfinite computability 9
- 3. Computability strength 77
- 4. Recognizability 157
- 5. Randomness 195
- 6. Degree theory 219
- 7. Complexity 239
- 8. Applications and interactions 257
- 9. Philosophical aspects 277
- Bibliography 313
- Index 323
- De Gruyter Series in Logic and Its Applications 335
