One-way functions and the nonisomorphism of NP-complete sets (Q2639055): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 11:23, 3 February 2024

scientific article
Language Label Description Also known as
English
One-way functions and the nonisomorphism of NP-complete sets
scientific article

    Statements

    One-way functions and the nonisomorphism of NP-complete sets (English)
    0 references
    0 references
    0 references
    1991
    0 references
    0 references
    0 references
    0 references
    0 references
    One-way Conjecture
    0 references
    NP-complete sets
    0 references
    one-way functions
    0 references
    relativized counterexample
    0 references