NP不等于AL,P不等于NC,不等于NL,不等于L。

摘要:关于复杂性类之间的依赖关系的结构划分

作者:Koji Kobayashi

论文ID:1110.0200

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-11-22

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