Separating the complexity classes NL and NP
计算复杂性
2007-05-23 v2
摘要
Withdrawn since -order- was overlooked. First order reductions without order are much too weak to separate.
引用
@article{arxiv.cs/0004009,
title = {Separating the complexity classes NL and NP},
author = {David B. Benson},
journal= {arXiv preprint arXiv:cs/0004009},
year = {2007}
}
备注
Withdrawn