NP问题

P问题：在多项式时间内解决。

NP问题：在多项式时间内验证可能答案中的一个。

NPC问题：所有NP问题归约成一个问题，解决了这个问题，就相当于解决了所有的NP问题。

 

P问题是NP问题，因为在多项式时间内解决就肯定可以在多项式时间内验证可能答案中的一个

NP问题是P问题吗？未获证明！解决了该问题去美国哪100万美金！

NPC问题是否存在？存在！

 

参考链接：

http://blog.csdn.net/dongwq/article/details/4305435