Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
Spectra of Algebraic Fields and Subfields
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Spectra of Algebraic Fields and Subfields
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Archive for Mathematical Logic
Hi-index | 0.00 |
An algebraic field extension of *** or ***/(p ) may be regarded either as a structure in its own right, or as a subfield of its algebraic closure $\overline{F}$ (either $\overline{\mathbb{Q}}$ or $\overline{{\mathbb{Z}}/(p)}$). We consider the Turing degree spectrum of F in both cases, as a structure and as a relation on $\overline{F}$, and characterize the sets of Turing degrees that are realized as such spectra. The results show a connection between enumerability in the structure F and computability when F is seen as a subfield of $\overline{F}$.