Sciweavers

FSTTCS
2007
Springer
14 years 5 months ago
Strong Reductions and Isomorphism of Complete Sets
We study the structure of the polynomial-time complete sets for NP and PSPACE under strong nondeterministic polynomial-time reductions (SNP-reductions). We show the following resu...
Ryan C. Harkins, John M. Hitchcock, Aduri Pavan