The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory (Q1193873)
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: The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory |
scientific article; zbMATH DE number 65311
| 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; zbMATH DE number 65311 |
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
