TY - JOUR
AU - Variyam, Vinodchandran N.
PY - 2000/08/01
Y2 - 2024/11/14
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 -