A Note on NP intersection coNP/poly

  • Vinodchandran N. Variyam


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
How to Cite
Variyam, V. (2000). A Note on NP intersection coNP/poly. BRICS Report Series, 7(19). https://doi.org/10.7146/brics.v7i19.20146