计算团函数的一般电路下界
计算复杂性
2015-02-23 v2
摘要
我们证明了计算团函数的一般电路的指数下界，并由此确认 NP != P。
引用
@article{arxiv.1502.04650,
title = {Lower Bound for General Circuits Computing Clique Function},
author = {Weimin Chen},
journal= {arXiv preprint arXiv:1502.04650},
year = {2015}
}
备注
This paper has been withdrawn by the author due to a crucial error in Section 3