The following pages link to (Q4525727):
Displaying 10 items.
- The shrinking property for NP and coNP (Q627189) (← links)
- A hierarchy based on output multiplicity (Q1274991) (← links)
- A general method to construct oracles realizing given relationships between complexity classes (Q1351504) (← links)
- The isomorphism conjecture holds and one-way functions exist relative to an oracle (Q1362333) (← links)
- An oracle builder's toolkit (Q1398366) (← links)
- Inverting onto functions. (Q1426007) (← links)
- On characterizing the existence of partial one-way permutations (Q1603545) (← links)
- Polynomial games and determinacy (Q1919550) (← links)
- Two queries (Q1961371) (← links)
- Complexity limitations on quantum computation (Q1961375) (← links)
