Decidable algebraic fields
M Jarden, A Shlapentokh - The Journal of Symbolic Logic, 2017 - cambridge.org
… We discuss the connection between decidability of a theory of a large algebraic extensions
of Q and the recursiveness of the field as a subset of a fixed algebraic closure. In particular, we …
of Q and the recursiveness of the field as a subset of a fixed algebraic closure. In particular, we …
[BOEK][B] Decidability of large fields of algebraic numbers
A Fehm - 2009 - math.uni-konstanz.de
… ‘close to Q’ tend to be decidable. Therefore, it is a challenge to find decidable algebraic fields
… A different line of research on decidable theories of algebraic fields started much earlier. …
… A different line of research on decidable theories of algebraic fields started much earlier. …
Diophantine problems over local fields: III. Decidable fields
J Ax, S Kochen - Annals of Mathematics, 1966 - JSTOR
… 1, we prove the algebraic results necessary for ? 2. It is first shown … decidable fields C1, C2,
... from a given decidable field C0. Furthermore, if C is any one of the known decidable fields …
... from a given decidable field C0. Furthermore, if C is any one of the known decidable fields …
Decidable theories
MO Rabin - Studies in Logic and the Foundations of Mathematics, 1977 - Elsevier
… class of algebraically closed fields, then Th(ALC) is decidable. … , by employing the classical
algebraic elimination theory. … Next we consider the theory ALC of algebraically closed fields. …
algebraic elimination theory. … Next we consider the theory ALC of algebraically closed fields. …
Decidable fragments of field theories
SP Tung - The Journal of symbolic logic, 1990 - cambridge.org
… In particular, we will show that the V3 theory of algebraic number fields is decidable (Theorem
3.3). Hence the V3 theory of finitely generated subfields of the complex number …
3.3). Hence the V3 theory of finitely generated subfields of the complex number …
Decidable regularly closed fields of algebraic numbers
L van den Dries, RL Smith - The Journal of symbolic logic, 1985 - cambridge.org
… of fields … , decidable field K c Q, where Q is the algebraic closure of Q, the rational numbers.
This is a direct construction; in fact, the field K is recursive, ie K is a recursive set and the field …
This is a direct construction; in fact, the field K is recursive, ie K is a recursive set and the field …
The undecidability of algebraic rings and fields
J Robinson - Proceedings of the American Mathematical Society, 1959 - JSTOR
… We say a mathematical theory is decidable if there is an effective … each statement of an
undecidable theory into an equivalent … problem for fields of finite degree over the rationals. 1 …
undecidable theory into an equivalent … problem for fields of finite degree over the rationals. 1 …
Relative decidability and definability in Henselian valued fields
J Flenner - The Journal of Symbolic Logic, 2011 - cambridge.org
… in the theory of algebraically closed valued fields (ACVF) … themselves decidable, then the
valued field as a whole is decidable; … a decision procedure for the valued field. Let us point out …
valued field as a whole is decidable; … a decision procedure for the valued field. Let us point out …
Some new results on decidability for elementary algebra and geometry
RM Solovay, RD Arthan, J Harrison - Annals of Pure and Applied Logic, 2012 - Elsevier
… decidable, while for normed spaces, only the most trivial example, namely the theory of a
1-dimensional space, is decidable. … and the symbols for the field operations and the ordering to …
1-dimensional space, is decidable. … and the symbols for the field operations and the ordering to …
Σ-definability of algebraic structures
YL Ershov - Studies in Logic and the Foundations of Mathematics, 1998 - Elsevier
… the field Q of rational numbers regarded as a linearly ordered field such that for n E w, all
elements of the field … In conclusion, we give an example of a complete decidable theory only the …
elements of the field … In conclusion, we give an example of a complete decidable theory only the …