本文讨论了P与NP问题，并通过逆否命题证明了如果NP不等于co-NP，则P也不等于NP。这是一个重要的理论结论，对于理解计算复杂性理论具有重要意义。
证明：
P = co-P
如果P = NP 这时co-NP = co-P = P。
因此得证。
这个公式有个非常好的推论
如果NP ！= co-NP then P ！= NP.（逆否命题）
因此，我们可以通过NP ！= co-NP得到P ！= NP。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
