A Note on NP intersection coNP/poly

Authors

  • Vinodchandran N. Variyam

DOI:

https://doi.org/10.7146/brics.v7i19.20146

Abstract

In this note we show that AMexp is not in NP intersection coNP/poly, where
AMexp denotes the exponential version of the class AM. The main
part of the proof is a collapse of EXP to AM under the assumption
that EXP is in NP intersection coNP/poly

Downloads

Published

2000-08-01

How to Cite

Variyam, V. N. (2000). A Note on NP intersection coNP/poly. BRICS Report Series, 7(19). https://doi.org/10.7146/brics.v7i19.20146

Issue

No. 19 (2000): RS-19 A Note on NP intersection coNP/poly

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.