将复杂度类别NL和NP分离

摘要:疏忽了一阶,被撤回。没有顺序的一阶约简远远不足以进行分离。

作者:David B. Benson

论文ID:cs/0004009

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

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