On the structure of sets in NP and other complexity classes (Q1162811)

From MaRDI portal
Revision as of 04:45, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the structure of sets in NP and other complexity classes
scientific article

    Statements

    title
    On the structure of sets in NP and other complexity classes (English)
    0 references
    author
    Lawrence H. Landweber
    0 references
    Richard J. Lipton
    0 references
    Edward L. Robertson
    0 references
    publication date
    1981
    0 references
    zbMATH Keywords
    NP-completeness
    0 references
    reducibility
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    03D60
    0 references
    68Q05
    0 references
    03D80
    0 references
    zbMATH DE Number
    3757702
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1162811&oldid=13227567"
    Powered by MediaWiki