Isomorphisms and 1-L reductions
作者：
Highlights：
•
摘要
All sets complete for NP under 1-L reductions are complete under length-increasing, invertible, and “almost one-one” ⩽mp reductions. All sets complete for PSPACE under 1-L reductions are p-isomorphic.
论文关键词：
论文评审过程：Received 6 August 1986, Revised 26 March 1987, Available online 2 December 2003.
论文官网地址：https://doi.org/10.1016/0022-0000(88)90033-5
