Undecidability of existential theories of rings and fields: a survey (original) (raw)

Undecidable existential theories of polynomial rings and function fields

Karim Zahidi, Thanases Pheidas

Communications in algebra, 1999

View PDFchevron_right

Decision problems in Algebra and analogues of Hilbert's tenth problem

Karim Zahidi

… SOCIETY LECTURE NOTE SERIES, 2008

View PDFchevron_right

Hilbert's Tenth Problem over Function Fields of Positive Characteristic Not Containing the Algebraic Closure of a Finite Field

Alexandra Shlapentokh

2013

View PDFchevron_right

On the Decidability of the Existential Theory of

Hans Schoutens

View PDFchevron_right

Decidability of the class of all the rings : A problem of Ax

Jamshid Derakhshan

Forum of Mathematics, Sigma

View PDFchevron_right

A survey of undecidability problems of rings of totally real algebraic integers (Model theoretic aspects of the notion of independence and dimension)

Kenji Fukuzaki

2018

View PDFchevron_right

Hilbert's Tenth Problem for Rings of Rational Functions

Karim Zahidi

Notre Dame Journal of Formal Logic, 2002

View PDFchevron_right

Undecidable and decidable restrictions of Hilbert's Tenth Problem: images of polynomials vs. images of exponential functions

Mihai Prunescu

Mathematical Logic Quarterly, 2006

View PDFchevron_right

On Hilbert’s tenth problem over subrings of Q

Takao Yuyama

2020

View PDFchevron_right

Diophantine Undecidability over Algebraic Function Fields over Finite Fields of Constants

Alexandra Shlapentokh

Journal of Number Theory, 1996

View PDFchevron_right

A survey of undecidability problems of rings of totally real algebraic integers

Kenji Fukuzaki

2020

View PDFchevron_right

Undecidability in Function Fields of Positive Characteristic

Alexandra Shlapentokh

International Mathematics Research Notices, 2009

View PDFchevron_right

The Hilbert’s-Tenth-Problem Operator

Kenneth Kramer

Israel Journal of Mathematics, 2019

View PDFchevron_right

Hilbert's tenth problem: diophantine classes and extensions to global fields

Alexandra Shlapentokh

2005

View PDFchevron_right

Analogues of Hilbert's tenth problem

Karim Zahidi

Model theory with Applications to Algebra and …

View PDFchevron_right

On the Decidability of the Existential Theory of F_p[[t]]

Hans Schoutens

2007

View PDFchevron_right

On decidable algebraic fields

Alexandra Shlapentokh

2015

View PDFchevron_right

A remark over fields and domains

Mihai Prunescu

View PDFchevron_right

Diophantine Undecidability of Holomorphy Rings of Function Fields of Characteristic 0

Alexandra Shlapentokh

Annales de l’institut Fourier, 2009

View PDFchevron_right

Undecidability in Weihrauch Degrees

Victor Selivanov

Lecture Notes in Computer Science, 2010

View PDFchevron_right

Hilbert's Tenth Problem: Refinements and Variants

William Gasarch

arXiv (Cornell University), 2021

View PDFchevron_right

From Hilbert's 10th Problem to slim, Undecidable Fragments of Set Theory

Eugenio Omodeo

2020

View PDFchevron_right

Decidability of the theory of addition and the Frobenius map in rings of rational functions

Thanases Pheidas

2021

View PDFchevron_right

Hilbert's tenth problem for rings of algebraic functions of characteristic 0

Alexandra Shlapentokh

Journal of Number Theory, 1992

View PDFchevron_right

1 Hilbert ’ s Tenth Problem

William Gasarch

2021

View PDFchevron_right

First-order definitions of rational functions and -integers over holomorphy rings of algebraic functions of characteristic 0

Alexandra Shlapentokh

Annals of Pure and Applied Logic, 2005

View PDFchevron_right

On a proof of undecidability of the ring of algebraic integers (Model theoretic aspects of the notion of independence and dimension)

Kenji Fukuzaki

2019

View PDFchevron_right

Hilbert's Tenth Problem for solutions in a subring of Q

Apoloniusz Tyszka

View PDFchevron_right

Deciding the Undecidable: Wrestling with Hilbert's Problems

Solomon Feferman

View PDFchevron_right

Notes on the decidability of addition and the Frobenius map for polynomials and rational functions

Thanases Pheidas

Reports on Mathematical Logic, 2022

View PDFchevron_right

Hilbert’s Tenth Problem and Mazur’s Conjectures in Complementary Subrings of Number Fields

Alexandra Shlapentokh

Mathematical Research Letters, 2011

View PDFchevron_right

Elimination theory for addition and the Frobenius map in polynomial rings

Karim Zahidi

The Journal of Symbolic Logic, 2004

View PDFchevron_right

An undecidability result for the asymptotic theory of p-adic fields

Konstantinos Kartas

Annals of Pure and Applied Logic

View PDFchevron_right

Hilbert's Tenth Problem in Coq

Dominique Larchey-Wendling

2019

View PDFchevron_right

The diophantine theory of a ring of analytic functions

Thanases Pheidas

Journal für die reine und angewandte Mathematik (Crelles Journal), 1995

View PDFchevron_right