TY - JOUR AU - Variyam, Vinodchandran N. PY - 2000/08/01 Y2 - 2024/03/28 TI - A Note on NP intersection coNP/poly JF - BRICS Report Series JA - BRICS VL - 7 IS - 19 SE - Articles DO - 10.7146/brics.v7i19.20146 UR - https://tidsskrift.dk/brics/article/view/20146 SP - AB - In this note we show that AMexp is not in NP intersection coNP/poly, where<br />AMexp denotes the exponential version of the class AM. The main<br />part of the proof is a collapse of EXP to AM under the assumption<br />that EXP is in NP intersection coNP/poly ER -