Chapter

8. Applications and interactions

Merlin Carl

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

Ordinal Computability

This chapter is in the book Ordinal Computability

© 2019 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

© 2019 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

Chapters in this book

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

https://doi.org/10.1515/9783110496154-008

Chapters in this book

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

Institutional Access

How does access work?

Downloaded on 25.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/9783110496154-008/html