Undecidable Existential Problems for Addition and Divisibility in Algebraic Number Rings

DOI10.2307/1998836zbMath0385.03012OpenAlexW4235194051MaRDI QIDQ4165353

Leonard Lipshitz

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/1998836

Mathematics Subject Classification ID

Decidability (number-theoretic aspects) (11U05) Decidability of theories and sets of sentences (03B25)

Related Items

Undecidable Existential Problems for Addition and Divisibility in Algebraic Number Rings. II, Existential decidability for addition and divisibility in holomorphy subrings of global fields, THE DIOPHANTINE PROBLEM FOR ADDITION AND DIVISIBILITY OVER SUBRINGS OF THE RATIONALS, The diophantine problem for addition and divisibility for subrings of rational functions over finite fields, Elliptic divisibility sequences and undecidable problems about rational points

Cites Work

• Unnamed Item
• Hilbert's Tenth Problem for Quadratic Rings
• The Diophantine Problem for Addition and Divisibility