A general method to construct oracles realizing given relationships between complexity classes

• Authors:

• Andrei A. Muchnik;Nikolai K. Vereshchagin

• Affiliations:

• Institute of New Technologies, Moscow, Russia;Moscow State Univ., Moscow, Russia

• Venue:
• Theoretical Computer Science - Special issue on complexity theory and the theory of algorithms as developed in the CIS
• Year:
• 1996