注：基础知识见下方
下面是关于P==NP ??? 一些讨论，挺好玩的。
1. 首先强调一下数学上还没有证明这个问题！但是我们看看其他角度来看这个问题。
其次，心理上来说，要是可以证明P==NP那么早就有人证明了，毕竟过了这么多年了。
哲学上来说。我们学数学这么多年了，有个现象，往往去证明一个正确的结论比去证明一个不确定的命题来的简单。那么如果P==NP，the finding a proof is as easy as our homework.
权当听听就好了。
2. 一个有趣的单词PET
什么是PET呢，在当前我们不知道P跟NP的关系的时候，PET==possibly exponential time
要是哪天大神证明了P!=NP, 那么就叫proved exponential time
那么要是大神证明错了，实施要是P==NP ,哈哈，那也难不倒砸门的PET，此时PET==previously exponential time
哈哈，文字真强大！
转自：http://blog.csdn.net/crfoxzl/article/details/2192957
P： 多项式(polynomial)时间可以解决的问题
NP(non-deterministic polynomial):
Firstly,solutions always have length polynomial in the input size;
Next, solutions can be vertifies in pplynomial time;解的正确性可以在多项式时间内被检查
注意NP问题不是非P问题！
NPC: NP-Complete. NP中最难得问题，as hard as NP，只要可以解决一个NPC那么所有NP都可以解决啦。
NP-hard：连验证解都不能多项式解决的问题