Defying upward and downward separation
From MaRDI portal
Publication:1898109
DOI10.1006/inco.1995.1119zbMath0832.68046MaRDI QIDQ1898109
Hemaspaandra, Lane A., Sudhir K. Jha
Publication date: 20 February 1996
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1995.1119
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Strong self-reducibility precludes strong immunity, P-selectivity: Intersections and indices, Tally NP sets and easy census functions., One-way permutations and self-witnessing languages, Resource bounded immunity and simplicity, A Downward Collapse within the Polynomial Hierarchy