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.

Last Modified: 29 Oct 2007 22:38:25 EDT by Richard Chang