p=np是数学问题吗？ 什么是P问题?NP问题?NPC问题?三者关系如何？

一、p=np是数学问题吗？

是的，属于世界七大数学难题之一，这个问题和计算机的发展密切相关。

NP(Nondeterministic Polynomially，非确定性多项式)类问题是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确。NP类问题数量很大，如完全子图问题、图着色问题、旅行商(TSP)问题等。在P和NP问题中，P的难度最低，NP由于只对验证答案的时间作了限定，从而有可能包含某些无法在多项式时间内找到答案的问题，即NP是比P更困难的问题。

二、什么是P问题?NP问题?NPC问题?三者关系如何？

1、P问题

P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数，则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度为多项式时间的问题的集合。

NP是一个判定问题类,这些问题可以用一个确定算法在多项式时间内检查或验证出它们的解;P事实上很直观,我们通常在编程中求解的问题大多都是P类问题.比如说排序,找最短路径等.

2、NP问题

然而有些问题很难找到多项式时间的算法（或许根本不存在），比如找出无向图中的哈米尔顿回路问题，但是我们发现如果给了我们该问题的一个答案，我们可以在多项式时间内判断这个答案是否正确。比如说对于哈米尔顿回路问题，给一个任意的回路，我们很容易判断他是否是哈米尔顿回路（只要看是不是所有的顶点都在回路中就可以了）。这种可以在多项式时间内验证一个解是否正确的问题称为NP问题。显然，所有的P类问题都是属于NP问题的，但是现在的问题是，P是否等于NP?这个问题至今还未解决。

NP这个类事实上也很有趣,它并不要求给出一个算法来求解问题本身,而只是要求给出一个确定性算法在多项式时间内验证它的解.

3、NP完全问题

此外请注意，NP问题不一定都是难解的问题，比如，简单的数组排序问题是P类问题，但是P属于NP，所以也是NP问题，你能说他很难解么？刚才说了，现在还不知道是否有P=NP或者PNP，但是后来人们发现还有一系列的特殊NP问题，这类问题的特殊性质使得很多人相信PNP，只不过现在还无法证明。这类特殊的NP问题就是NP完全问题（NPC问题，C代表complete）。

NP完全问题是求NP中判定问题的一个子类.NPC问题存在着一个令人惊讶的性质，即如果一个NPC问题存在多项式时间的算法，则所有的NP问题都可以在多项式时间内求解，即P=NP成立！！这是因为，每一个NPC问题可以在多项式时间内转化成任何一个NP问题。比如前面说的哈米尔顿回路问题就是一个NPC问题。NPC问题的历史并不久，cook在1971年找到了第一个NPC问题，此后人们又陆续发现很多NPC问题，现在可能已经有3000多个了。所以，我们一般认为NPC问题是难解的问题，因为他不太可能存在一个多项式时间的算法（如果存在则所有的NP问题都存在多项式时间算法，这太不可思议了，但是也不是不可能）。类似哈米尔顿回路/路径问题，货郎担问题，集团问题，最小边覆盖问题（注意和路径覆盖的区别），等等很多问题都是NPC问题，所以都是难解的问题。

三、牛的问题所有的牛都是色盲吗为什么？

我觉得不是，至少我是养过牛，放过牛的孩子，穿红色衣服放牛的时候，确实会被牛追，其他衣服就不会，毕竟实践是检验真理的唯一标准

四、统计学问题，常有的显著性水平a所对应的Z值是哪些？

反着查，举例：98%的置信区间算Z：1-0.98=0.02；0.02/2=0.01; 1-0.01=0.9900;查正态分布表，在那一堆四位小数的值里找到与0.9900最接近的值，比如0.9901对应的是2.33，所以98%对应的Z统计量是2.33或2.32

五、我有一个问题，为什么有的主播听歌都是用酷狗音乐，而不用qq音乐？

酷狗是音乐播放器最先出名的，也是最多用户使用的，QQ都是模仿酷狗，还有好多歌曲是QQ上面找不到的。

六、朋友说我走路的样子也很奇怪，这是我的问题吗?还是所有的高跟鞋都是这样？

可能当时他只是开个玩笑，没怎么在意！而你呢是个自尊心很强的人你给他分手他觉得是小题大作了

七、众泰T600报故障p1297，怎么解决，管子也看了，都是好的，是哪的问题？

大神给指点一下吧，高速上了100没动力，也是这个故障码，我是清洗完节气门就有了，怎么也弄不好。快折腾死了，现在车又费油，又没动力。

八、kindle paperwhite 2阅读剩余时间出现问题，所有的书，本章、全书都是剩余一分钟？

我也出现了这样的问题。我是注销原账号后注册另外一个账号，然后再注销重新注册原账号，就恢复了。

九、桥式起重机下降的时候先上升一下怎么回事啊，所有的下降档位都是这个问题？

放心用吧，你的起重机是32吨以上的吧，这个动作叫反接制动，是为了防止起重机重负荷下降时因为有惯性制动器刹不住，所以将这个动作设计在了电路中。

在操作时，下降要把控制器直接拉到最高档位，下降停止时，要在反接制动档位（有的一档是反接制动，二档是单相制动，还有一档是空档，二档是反接制动）停顿0.5秒，以达到最佳制动效果。

本人是安装维修起重机的，现在正为一台32/10的空操起重机改为遥控操作，起重作业，慎之又慎！

十、TCL25寸电视有的台有图像时满屏都是雪花，有声音，还上下抖动，有的台是蓝屏，没有声音，请问是哪出问题了？

1、有雪花，并且上下抖动，是由于信号太弱，导致行同步不稳。信号质量差，表现出来就是雪花。

2、有声音，而且雪花太多，是由于声音的抗干扰能力强，在弱信号下也能解码。但图像信号的抗干扰能力差，在弱信号下无法解码。

3、蓝屏没有声音。表示该台无信号，建议重新搜索电视台，或者在菜单里面设置“跳过”该台