首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
admin
2009-02-15
56
问题
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not(68)that a problem is intractable on the average case. Indeed, some NP-complete problems are "(69)on average", though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within Levin’s(70). This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.
选项
A、accessing
B、calculating
C、counting
D、measuring
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/QHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
(7)确定了标准体制和标准化管理体制,规定了制定标准的对象与原则以及实施标准的要求,明确了违法行为的法律责任和处罚办法。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
家庭接入Internet可以通过光缆入户,即(41)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km,通过多路复用技术,在这个线路上可同时存在(44)个信道,当使用HFC方
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
A.occursmostinfrequentlyB.isshiftedsidewaysbystrongwindsC.striketwiceormoreinthesamespotD.isequippedwith
Word2003中,“制表位”命令位于______。
枸橼酸钠库血最多可保存
缓泻药连续使用不宜超过()
下述哪项不支持胎膜早破诊断
某新建项目交付生产前按照批准的设计文件所规定的工程质量标准和技术要求,进行整个装置的负荷联合试运转,联合试运转前发生调试及试车费用1000元,联合试运转所需的原材料、燃料动力、机械使用费等费用5000元,施:工单位参加试运转人员工资以及专家指导费3000元
市场利率是指随市场供求关系的变化而自由变动的利率。()
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料1.20世纪90年代以来,城乡居民的收入差
求下列极限:
TaskTwo-DifficultythataffectedthemoveForquestions18-22,matchtheextractswithdifficulties,listedA-H.For
最新回复
(
0
)