Inseparability and strong hypotheses for disjoint NP pairs (Q693061)

From MaRDI portal





scientific article; zbMATH DE number 6113702
Language Label Description Also known as
English
Inseparability and strong hypotheses for disjoint NP pairs
scientific article; zbMATH DE number 6113702

    Statements

    Inseparability and strong hypotheses for disjoint NP pairs (English)
    0 references
    0 references
    0 references
    0 references
    7 December 2012
    0 references
    computational complexity
    0 references
    disjoint NP-pairs
    0 references
    resource-bounded measure
    0 references
    genericity
    0 references

    Identifiers