Some highly undecidable lattices (Q584255)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some highly undecidable lattices |
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
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