2 search results - page 1 / 1 » On the Power of Randomized Reductions and the Checkability o... |
87
Voted
COCO
2010
Springer
15 years 4 months ago
2010
Springer
FSTTCS
1992
Springer
15 years 4 months ago
1992
Springer
In this paper we study the consequences of the existence of sparse hard sets for NP and other complexity classes under certain types of deterministic, randomized, and nondetermini...