首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
67
问题
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、framework
B、problem
C、basis
D、foundation
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/1HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道的码元速率为300波特,采用4相DPSK调制,则信道的数据速率为(26)b/s。
802.11a工作在全球通用的工(62)ISM频段,最高数据速率可达(63)。
在Windows中运行(29)命令后得到如下图所示的结果,该命令的作用是(30)。
某网络结构如下图所示。在Windows操作系统中,Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
ATM(异步传输模式)技术中“异步”的含义是(48)。
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图5-1所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(31)协议,可在传输层对数据进行加密以保证数据通信的安全性。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中,(11)的耦合度最高;一个模块内部的内聚种类中,(12)内聚的内聚度最高。(11)
随机试题
应首先考虑何诊断为诊断该患者有无乳酸酸中毒,下列哪项最有意义
A.急诊处方 B.儿科处方 C.麻醉药品处方 D.第一类精神药品处方 E.第二类精神药品处方处方笺为淡黄的是
在“银行存款余额调节表”中,经过未达账项调整后的企业银行存款日记账余额和银行对账单余额一定是一致的。()
金苑科技公司会计小丽因工作努力,积极提出合理化建议,多次被公司评为先进会计工作者。小丽的男友在一家民营科技公司任总经理,在其男友的多次请求下,小丽将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其男友,给公司带来一定的损失,公司认为小丽不宜继
某机械厂生产某种型号零件需经三道工序制成,在产品成本的计算采用“约当产量法”。某月份投产500件(原材料在生产开始时一次性投入),完工产品400件,企业月末账面在产品成本为1000元,其他有关财务资料见表9-1和表9-2(计算按每步骤保留小数点后两位)。
2019年2月1日某企业购入原材料一批,开出一张面值为116000元,期限为3个月的不带息的商业承兑汇票。2019年5月1日该企业无力支付票款时,下列会计处理正确的是()。
下图是谁的书法作品?()
某市劳动就业管理局为了加强对城镇就业失业人员的实名管理,进一步做好劳动者的就业工作,经人民政府同意,决定对全市城镇就业人员统一进行登记发放就业登记证,为此,行文告知全市各级劳动管理部门及有关单位。根据以上案例。回答以下问题:行文的主送机关是()。
根据所给资料,回答问题。2012年上半年,全国汽车商品进出口总额为774.86亿美元,同比增长18.76%。其中,进口金额416.12亿美元,同比增长20.46%;出口金额358.74亿美元,同比增长16.86%。6月,全国汽车商品进出
•Readthetextabouttheimportanceofqualifications.•Inmostofthelines34—45thereisoneextraword.Oneortwolines,ho
最新回复
(
0
)