Undecidability of existential theories of rings and fields: A survey (Q2715529)

From MaRDI portal





scientific article; zbMATH DE number 1607960
Language Label Description Also known as
English
Undecidability of existential theories of rings and fields: A survey
scientific article; zbMATH DE number 1607960

    Statements

    0 references
    0 references
    21 March 2002
    0 references
    fields of algebraic functions
    0 references
    rings of analytic functions
    0 references
    fields of meromorphic functions
    0 references
    existential theories
    0 references
    undecidability
    0 references
    Hilbert's tenth problem
    0 references
    diophantine polynomial
    0 references
    decidability
    0 references
    diophantine theories
    0 references
    Undecidability of existential theories of rings and fields: A survey (English)
    0 references
    The aim of the reviewed paper is to give an overview of results and problems connected with Hilbert's tenth problem for various rings and fields.NEWLINENEWLINENEWLINELet \(R\) be a ring, \(L\) be a first-order language of ring theory which includes symbols for some elements of \(R\). A diophantine polynomial in \(L\) over \(R\) is a polynomial whose coefficients are in the subring of \(R\) which is generated by such elements. If \(P\) is a diophantine polynomial in \(L\), \(P=0\) is a diophantine equation in \(L\).NEWLINENEWLINENEWLINEThe emphasis is on the decidability problem for existential and diophantine theories of rings and fields of algebraic and meromorphic functions.NEWLINENEWLINEFor the entire collection see [Zbl 0955.00034].
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references