证明:
P = co-P
如果P = NP 这时co-NP = co-P = P。
因此得证。
这个公式有个非常好的推论
如果NP != co-NP then 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。