Some highly undecidable lattices (Q584255)

From MaRDI portal





scientific article; zbMATH DE number 4134029
Language Label Description Also known as
English
Some highly undecidable lattices
scientific article; zbMATH DE number 4134029

    Statements

    Some highly undecidable lattices (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    The main result of this paper is: If an algebraically closed field K has infinite transcendence degree over its prime field, then the first-order theory of the lattice of K's algebraically closed subfields has the logical complexity of full second-order logic on the set K. A similar, although not as strong, result is also proved for the more general setting in which the role of K is filled by a Steinitz exchange system.
    0 references
    lattice of algebraically closed subfields
    0 references
    algebraically closed field
    0 references
    first-order theory
    0 references
    logical complexity
    0 references
    Steinitz exchange system
    0 references

    Identifiers