A Relationship between Difference Hierarchies and Relativized Polynomial Hierarchies

• Authors: R. Beigel, R. Chang and M. Ogiwara.
• Cite as: Mathematical Systems Theory, 26(3):293-310, July 1993.
• Previous incarnations:
  • Technical Report 91-1184, Department of Computer Science, Cornell University, January 1991.
• Most readable version: journal version.
• Status: complete.
• Online:
  • Article on SpringerLink: DOI 10.1007/BF01371729.
  • Final journal submission available as a PDF file (with embedded Type 1 fonts): bco.pdf.

Abstract: