Computable Structure Theory
Beyond the Arithmetic
Seiten
2026
Cambridge University Press (Verlag)
978-1-108-49025-2 (ISBN)
Cambridge University Press (Verlag)
978-1-108-49025-2 (ISBN)
- Noch nicht erschienen (ca. Februar 2026)
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Computable structure theory studies the relative complexity of mathematical structures. This monograph examines structures whose complexity cannot be analyzed using the arithmetic hierarchy. Aimed at graduate students and researchers in mathematical logic, it brings the main results and techniques in the field together into a coherent framework.
Computable structure theory quantifies and studies the relative complexity of mathematical structures. This text, in conjunction with the author's previous volume, represents the first full monograph on computable structure theory in two decades. It brings new results of the author together with many older results that were previously scattered across the literature and presents them all in a coherent framework. Geared towards graduate students and researchers in mathematical logic, the book enables the reader to learn all the main results and techniques in the area for application in their own research. While the previous volume focused on countable structures whose complexity can be measured within arithmetic, this second volume delves into structures beyond arithmetic, moving into the realm of the hyperarithmetic and the infinitary languages.
Computable structure theory quantifies and studies the relative complexity of mathematical structures. This text, in conjunction with the author's previous volume, represents the first full monograph on computable structure theory in two decades. It brings new results of the author together with many older results that were previously scattered across the literature and presents them all in a coherent framework. Geared towards graduate students and researchers in mathematical logic, the book enables the reader to learn all the main results and techniques in the area for application in their own research. While the previous volume focused on countable structures whose complexity can be measured within arithmetic, this second volume delves into structures beyond arithmetic, moving into the realm of the hyperarithmetic and the infinitary languages.
Antonio Montalbán is Professor of Mathematics at the University of California, Berkeley.
Notation and conventions from computability theory; Notation and conventions from Part I: 1. Ordinals; 2. Infinitary logic; 3. Computably infinitary languages; 4. Pi-one-one sets; 5. Hyperarithmetic sets; 6. Overspill; 7. Forcing; 8. The game metatheorem; 9. Iterated true-stage arguments; 10. Iterating the jump of a structure; 11. The isomorphism problem; 12. Vaught's conjecture; Bibliography; Index.
| Erscheint lt. Verlag | 28.2.2026 |
|---|---|
| Reihe/Serie | Perspectives in Logic |
| Zusatzinfo | Worked examples or Exercises |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Gewicht | 500 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
| ISBN-10 | 1-108-49025-5 / 1108490255 |
| ISBN-13 | 978-1-108-49025-2 / 9781108490252 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
ein Übungsbuch für Fachhochschulen
Buch | Hardcover (2023)
Carl Hanser (Verlag)
CHF 23,75
