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
    0 references
    0 references
    27 September 1992
    0 references
    0 references
    0 references
    0 references
    0 references
    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 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references