The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory (Q1193873)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory |
scientific article |
Statements
The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory (English)
0 references
27 September 1992
0 references
two-quantifier theory
0 references
polynomial-time Turing degrees of the recursive sets
0 references
recursive lattice
0 references
density
0 references
embedding problem
0 references
nonhomogeneity
0 references
\(p\)- time degrees
0 references
\(p\)-time many-one degrees
0 references
0 references