这段话不清晰


就是所有的NP问题中，有一类问题，被称为NPC问题，Cook曾经证明过，所有的NP问题都可以被规约为合取范式的可满足性问题，这样一来，如果合取范式的可满足性问题有多项式时间的解，那所有的已知的未知的NP问题，都将有多项式时间的解。除了这个合取范式的问题，后来陆陆续续证明了很多问题也是NPC问题，于是，在这么多NPC问题中，只要有一个有突破，所有的NP问题都将有多项式时间算法

【 在 gtgtjing 的大作中提到: 】
:
: 因为哈密顿图判定问题是NP完全问题，而任何NP完全问题有多项式时间算法，则有NP=P是普天下所有相关课本和著作的定理
:
: 这句话什么意思
: 【 在 z16166 的大作中提到: 】
--
FROM 125.86.90.*