A Note on NP intersection coNP/poly
AbstractIn 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
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
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.