P问题、NP难问题详解

【文件属性】：
文件名称：P问题、NP难问题详解
文件大小：626KB
文件格式：PPT
更新时间：2017-04-07 13:12:51
NP难问题 P问题、NP难问题详解 总结： 定义：同时满足下面两个条件的问题就是NPC问题。首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。 证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它