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 the normal view instead:
scientific article; zbMATH DE number 65311
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8720660209655762
0 references
0.8253313302993774
0 references
0.8176898956298828
0 references
