NP = PSPACE (非确定性多项式时间等于多项式空间)

摘要:由于对3QBF的误解,作者撤回了本篇论文。

作者:Norichika Matsuki

论文ID:1007.1868

分类:Computational Complexity

分类简称:cs.CC

提交时间:2010-07-14

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