移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

判断题

一般来讲,当np≥5,且n(1-p)≥5时,就可以认为样本容量足够大。

发布日期:2021-03-13

一般来讲,当np≥5,且n(1-p)≥5时,就可以认为样本容量足够大。
A

B

试题解析

非确定性多项式难题

NP(Nondeterministic Polynomially,非确定性多项式)类问题是指一个复杂问题不能确定是否在多项式时间内找到答案,但是可以在多项式时间内验证答案是否正确。NP类问题数量很大,如完全子图问题、图着色问题、旅行商(TSP)问题等。在P和NP问题中,P的难度最低,NP由于只对验证答案的时间作了限定,从而有可能包含某些无法在多项式时间内找到答案的问题,即NP是比P更困难的问题。

中文名
非确定性多项式难题
简称
NP问题
相关概念
P问题,NPC问题等
外文名
Nondeterministic Polynomially problem
举例
完全子图问题、旅行商问题等

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

初级统计师

统计学和统计法基础知识

去刷题
热门试题热门资讯 相关试题

消防安全腰带不宜接触120℃以上高温、明火、化学溶剂、苯酚、强酸等,以及带有棱角的坚硬物体。

伴随着全球能源与环境以及气候变化的问题日益突出,空间太阳能重新引起美国等国家的兴趣。从长期来看,空间太阳能能够使人类减少对有限的化石能的依赖,也是替代核能大规模扩散使用的一种途径。另一方面,空间太阳能将带来空间利用和探索的新时代。如果成功开发利用.将可能改变全球能源经济和能源外交的游戏规则,减缓围绕能源资源的利益争夺和冲突。改变全球地缘政治格局。拥有空间太阳能开发利用能力将给一个国家的能源安全、经济发展、环境保护以及国家安全带来巨大回旋空间。 对以上文字概括最准确的是()

SuSe Linux Enterprise Server (SLES) has been installed on an LPAR on a p5 570, but the client is having problems directly after installation with slow network performance. What is the most probable cause?()

对银行内部控制综合等级评价分为5级别。评价得分在70分至80分之间的为()

患者,女,45岁,既往病史无特殊。在持物时突感头部爆裂样疼痛,喷射样呕吐数次,为胃内容物。发病2小时,急诊入院。查体:意识清楚,颈抵抗(+),左侧眼睑下垂,瞳孔较右侧扩大,眼球活动受限该患者入院后确诊为蛛网膜下腔出血,其最可能的病因为()

清朝的“三山五园”指的是香山、玉泉山、万寿山,静宜园、静明园、清漪园、圆明园和畅春园。(  )

简述打包放款的操作程序有哪些环节。

气体灭火剂物无需加压而是依靠自身饱和蒸汽压力进行输送的灭火系统,称为()。

财政补贴的实际经济意义在于以少量的财政资金带动社会资金,扩大财政资金的经济效应。()

下列哪些是用户身份认证的主要方式()