Analogues of semirecursive sets and effective reducibilities to the study of NP complexity (Q4739905)

From MaRDI portal
scientific article; zbMATH DE number 3794057
Language Label Description Also known as
English
Analogues of semirecursive sets and effective reducibilities to the study of NP complexity
scientific article; zbMATH DE number 3794057

    Statements

    Analogues of semirecursive sets and effective reducibilities to the study of NP complexity (English)
    0 references
    0 references
    1982
    0 references
    semirecursive sets
    0 references
    NP complexity
    0 references
    deterministic exponential time
    0 references

    Identifiers