ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS

DOI10.1142/S0129054191000157zbMath0746.68034OpenAlexW2021765168MaRDI QIDQ4007854

Sanjay Jain, Hemaspaandra, Lane A.

Publication date: 27 September 1992

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054191000157

zbMATH Keywords

polynomial-time reductionsstructural complexity theory

Mathematics Subject Classification ID

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

Related Items (6)

Query-monotonic Turing reductions ⋮ Promise problems and access to unambiguous computation ⋮ P-immune sets with holes lack self-reducibility properties. ⋮ Fault-tolerance and complexity (Extended abstract) ⋮ Helping by unambiguous computation and probabilistic computation ⋮ Dot operators

This page was built for publication: ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS