A general method to construct oracles realizing given relationships between complexity classes
Under an Elsevier user license
open archive
Cited by (0)
- 1
This research was in part supported by a grant from the American Mathematical Society.
- 2
This research was in part supported by the grant MQT000 from the International Science Foundation, a NAS/NRC COBASE grant, and NSF grant CCR-8957604. Work done in part while visiting the University of Rochester.
- 3
All the results in this paper are joint results by both authors. The text was written by the second author.
Copyright © 1996 Published by Elsevier B.V.