Chapter Publicly Available

Frontmatter

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

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

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-fm

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 2.10.2025 from https://www.degruyterbrill.com/document/doi/10.1515/9783110496154-fm/html?lang=en