文章基本信息
- 标题：A Note on NP intersection coNP/poly
- 本地全文：下载
- 作者：Vinodchandran N. Variyam
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：2000
- 卷号：7
- 期号：19
- 出版社：Aarhus University
- 摘要：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
