Quasi-injective reductions

DOI10.1016/0304-3975(94)90137-6zbMath0811.68079OpenAlexW1964711880WikidataQ114214845 ScholiaQ114214845MaRDI QIDQ1314394

Hemaspaandra, Lane A., Edith Hemaspaandra

Publication date: 22 February 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90137-6

zbMATH Keywords

quasi-injective reductions

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

On characterizing the existence of partial one-way permutations

Cites Work

• On hardness of one-way functions
• Complexity Measures for Public-Key Cryptosystems
• On Isomorphisms and Density of $NP$ and Other Complete Sets
• P-Printable Sets
• Unnamed Item
• Unnamed Item