更新时间:-- | 阅读量: 93
NP完全性 由P类与NP类定义可知,p⊆NP。...但P NP是尚未解决的难题。人们从NP类问题中分出复杂度最高的一个子类，称为NP完全类。任取NP类中一个问题，再任取NP完全类中一个问题，都存在一个确定的算法能在多项式时间内 ...
搜索到与“ NP难题”相关的文献共 0条
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
