摘要:NE有非均匀ACC^k电路当且仅当NE有P^{NE}-均匀ACC^k电路。
作者:Lane A. Hemaspaandra
论文ID:1012.0556
分类:Computational Complexity
分类简称:cs.CC
提交时间:2010-12-06
PDF 下载: 英文版 中文版pdf翻译中