补充相关内容使词条更完整,還能快速升级赶紧来
时间算法转换为某个NP问题,那么这个NP问题就称为NPC问题
在理论信息学中的计算复杂度理论领域里NPC指
简单的说,如果任何一个NP问题都能通过一个
时间算法转换为某个NP问题那么这个NP问题就称为NPC问题。
换言之如果这个问题解决了,那么所有NP问题也都能解決了第一个被证明是NPC的问题是3SAT问题。
目前为止我们还不能证明NPC问题有多项式算法(即NP等于P)也不能证明NPC问题没有多项式算法(即NP不等於P)。
关于更详细的介绍请参看
以下哪项关于决策树的说法是错誤的()
寻找最佳决策树是NPnp完全问题是什么问题
冗余属性不会对决策树的准确率造成不利的影响
子树可能在决策树重复多次
决策树算法对於噪声的干扰非常敏感
专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。