On the Isomorphism Conjecture for Weak R
β
Manindra Agrawal
π
Article
π
1996
π
Elsevier Science
π
English
β 652 KB
According to the isomorphism conjecture all NP-complete sets are polynomial-time isomorphic to each other while according to the encrypted complete set conjecture there is a p-one way function f and an NP-complete set A such that A and f (A) are not polynomial-time isomorphic to each other. In this