๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The weak conjecture on spherical classes

โœ Scribed by Nguyn H.V. Hung


Publisher
Springer-Verlag
Year
1999
Tongue
French
Weight
152 KB
Volume
231
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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