首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
32
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
在TCP/IP体系结构中,BGP协议是一种(18),BGP报文封装在(19)中传送。
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(9)。
在配置IIS时,如果想禁止某些IP地址访问Web服务器,应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(41)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(42)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(31),若要终止处于“运行”状态的进程的父进程,可以键入命令(32)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(31),若要终止处于“运行”状态的进程的父进程,可以键入命令(32)。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
随机试题
A.紫外线灭菌B.γ射线辐射灭菌C.高速热风灭菌D.超声波灭菌E.环氧乙烷灭菌塑料容器灭菌适用
已知某煤样Mad=3%,Aad=11%,Vad=24%,则Fcd=()。
甲、乙级城市规划编制单位跨省、自治区、直辖市承担规划编制任务时,承担城市总体规划任务的,向()备案。
甲公司2012年净利润4760万元,发放现金股利290万元,发放负债股利580万元。公司适用的所得税税率为25%。其他资料如下:资料一:2012年年初股东权益合计为10000万元,其中股本4000万元(全部是普通股,每股面值1元,全部发行在
2016年3月18日,甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜,同年4月1日,乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字,但合同中并没有保证条款,丙和丁亦未另行签订保证合同。乙
甲公司是一服装生产企业。甲公司对消费者做出承诺:自消费者购买甲公司产品之日起7日内发现产品质量问题,消费者可以要求无条件全额退款或更换全新产品。消费者购买产品后7日内因质量问题发生的相关退、换货支出属于甲公司质量成本中的()。
为什么说幼儿园全面发展教育的各个方面是相互促进、相互渗透、不可分割的关系?
电影可分为纪录片、科教片、故事片、美术片四大类。下列选项中,主要运用绘画或其他造型艺术来表现生活的是()。
在关系数据库管理系统的层次结构中,应用层的服务对象是______。
TomreceivedatelephonecallfromJackyesterdayevening.Jackmadeatelephonecall______Tomyesterdayevening.
最新回复
(
0
)