P问题、NP难问题详解

【文件属性】：

文件名称：P问题、NP难问题详解

文件大小：626KB

文件格式：PPT

更新时间：2017-04-07 13:12:51

NP难问题

P问题、NP难问题详解 总结： 定义：同时满足下面两个条件的问题就是NPC问题。首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。 证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它