scientific article; zbMATH DE number 1555957
From MaRDI portal
Publication:4525727
zbMath0953.68547MaRDI QIDQ4525727
John D. Rogers, Lance J. Fortnow
Publication date: 24 January 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (10)
A general method to construct oracles realizing given relationships between complexity classes ⋮ The isomorphism conjecture holds and one-way functions exist relative to an oracle ⋮ Polynomial games and determinacy ⋮ An oracle builder's toolkit ⋮ The shrinking property for NP and coNP ⋮ Two queries ⋮ Complexity limitations on quantum computation ⋮ Inverting onto functions. ⋮ A hierarchy based on output multiplicity ⋮ On characterizing the existence of partial one-way permutations
This page was built for publication:
