Referenced Items are not available for this document.
Summary form only given. The relativization of the Meyer-Stockmeyer polynomial-time hierarchy is treated. The proof techniques combine an encoding scheme with probabilistic arguments
Published in:
Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual
Date of Conference: 14-17 Jun 1988
- Meeting Date :
- 14 Jun 1988-17 Jun 1988
- Print ISBN:
- 0-8186-0866-8
- INSPEC Accession Number:
- 3248187
- Conference Location :
- Washington, DC
- Digital Object Identifier :
- 10.1109/SCT.1988.5284
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
