如果P = NP 则 NP = co-NP.

证明：

P = co-P

如果P = NP 这时co-NP = co-P = P。

因此得证。

这个公式有个非常好的推论

如果NP ！= co-NP then P ！= NP.（逆否命题）

因此，我们可以通过NP ！= co-NP得到P ！= NP。

如果P = NP 则 NP = co-NP.相关推荐

python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数（remainder）、np.mod函数和np.fmod函数对负值的处理方式有差异
python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数(remainder).np.mod函数和np.fmod函数对负值的处理方式有差异目录
np.random.randint 与 np.random.rand区别前者返回为参数指定的范围区间的一个整数后者返回的为一个概率
np.random.randint 与 np.random.rand区别前者返回为参数指定的范围区间的一个整数后者返回的为一个概率 import numpy as np num_lstm = np ...
P、NP、NPC（NP完全问题）、NP-hard问题概述
P.NP.NPC(NP完全问题).NP-hard问题概述一.概念总结 1.P问题: 能在多项式时间内解决的问题 2.NP问题: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时 ...
np.random.RandomState、np.random.rand、np.random.random、np.random_sample
0. np.random.RandomState 计算机实现的随机数生成通常为伪随机数生成器,为了使得具备随机性的代码最终的结果可复现,需要设置相同的种子值: np.random.randn(-) ⇒ ...
[转载] python numpy.sqrt_python中numpy库ndarray多维数组的的运算：np.abs(x)、np.sqrt(x)、np.modf(x)等...
参考链接: Python中的numpy.tan numpy库提供非常便捷的数组运算,方便数据的处理. 1.数组与标量之间可直接进行运算 In [45]: a Out[45]: array([[ 0, ...
np.add.at和np.negative.at
np.add.at np.at(a, indices, b=None, /),这个方法等价于 a[indices] += b.在有限元程序中合成总纲或者总载荷的时候是个不错的方法.(对应的位置按照索引 ...
Numpy.array()详解、np.array与np.asarray辨析、 np.array和np.ndarry的区别
记录一下numpy.array()的详细用法,以及与np.asarray()和np.ndarray()的区别. 目录 1. Numpy.array()详解 1.1 函数形式 1.2 参数详解 1.3 ...
如何区分np.random.normal()、np.random.randn()、np.random.randint()、np.random.random()、np.random.choice()
本期我们来对np.random中常用的函数进行区分 np.random.normal(loc,scale,size) 参数说明: loc:正太分布的均值 scale:正太分布的标准差 size:设定数 ...
算法中的P问题、NP问题、NP难问题和NP完全问题
P问题:该问题存在一个可以在多项式时间内解决该问题的算法.(P:polynominal,多项式) 为什么我们要研究这个?因为计算机处理的输入常常不是那么几十个几千个那么一点点,想象一下,当计算机处理的 ...
np.empty()函数、np.random.uniform()函数、np.random.normal()函数的详细介绍和代码说明
目录 np.empty()函数 np.random.uniform()函数 np.random.normal()函数 np.random的其它常见函数参考 np.empty()函数函数定义: nu ...

如果P = NP 则 NP = co-NP.

如果P = NP 则 NP = co-NP.相关推荐

最新文章

热门文章