Some remarks on witness functions for nonpolynomial and noncomplete sets in NP (Q1079364)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
scientific article

    Statements

    Some remarks on witness functions for nonpolynomial and noncomplete sets in NP (English)
    0 references
    0 references
    1985
    0 references
    0 references
    0 references
    0 references
    0 references
    witness functions for sets in NP and coNP
    0 references
    polynomially computable function
    0 references
    NP-complete sets
    0 references
    SAT
    0 references
    k-creative sets
    0 references
    0 references
    0 references