Abstract

All sets complete for NP under 1-L reductions are complete under length-increasing, invertible, and “almost one-one” ⩽ m p reductions. All sets complete for PSPACE under 1-L reductions are p-isomorphic.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call