co-NP

P,NP,NPC,NP-Hard,co-NP问题辨析

学算法学到这章，真是神仙打架。上网学习各位前辈的文章，看的我也是眼花缭乱。终于看到一篇易于理解的（网址附于文末），看过之后写写自己的理解。如有错误，请各位前辈指正！P问题，在这里不说全称了，感觉说了也没用。P问题就是指能在多项式时间求解出的问题。举个例子：排序问题，二分查找问题的时间复杂度分别是O（nlogn）,O(logn)。说到时间复杂度，这篇文章对此也做了详细的解释，成功刷新了我对于时间复杂
DWQY·2020-07-31 17:40

【转】NP的一些相关概念和认识

【严格定义请参考相关教材性读物，此文尽量从通俗易懂入手】1．先来几个基础的概念：P问题：多项式时间内可解的判定问题NP问题：多项式时间内可验证（结果是0或者1）的问题co-NP问题：NP的补问题NPC问题
xxaqustc·2011-12-11 21:44

NP的一些相关概念和认识

【严格定义请参考相关教材性读物，此文尽量从通俗易懂入手】1．先来几个基础的概念：P问题：多项式时间内可解的判定问题NP问题：多项式时间内可验证（结果是0或者1）的问题co-NP问题：NP的补问题NPC问题
jo_say·2010-12-22 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他