December 2009 d-computable categoricity for algebraic fields
Russell Miller
J. Symbolic Logic 74(4): 1325-1351 (December 2009). DOI: 10.2178/jsl/1254748694

Abstract

We use the Low Basis Theorem of Jockusch and Soare to show that all computable algebraic fields are d-computably categorical for a particular Turing degree d with d'=0'', but that not all such fields are 0'-computably categorical. We also prove related results about algebraic fields with splitting algorithms, and fields of finite transcendence degree over ℚ.

Citation

Download Citation

Russell Miller. "d-computable categoricity for algebraic fields." J. Symbolic Logic 74 (4) 1325 - 1351, December 2009. https://doi.org/10.2178/jsl/1254748694

Information

Published: December 2009
First available in Project Euclid: 5 October 2009

zbMATH: 1202.03044
MathSciNet: MR2583823
Digital Object Identifier: 10.2178/jsl/1254748694

Rights: Copyright © 2009 Association for Symbolic Logic

JOURNAL ARTICLE
27 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.74 • No. 4 • December 2009
Back to Top