关于NE的非均匀与均匀ACC^k电路的一点说明

摘要:NE有非均匀ACC^k电路当且仅当NE有P^{NE}-均匀ACC^k电路。

作者:Lane A. Hemaspaandra

论文ID:1012.0556

分类:Computational Complexity

分类简称:cs.CC

提交时间:2010-12-06

PDF 下载: 英文版 中文版pdf翻译中