【摘 要】
：
NP完全性理论不仅是计算机科学的重大研究课题,而且也是每个软件工作者必备的知识。M. R. Garey和D. S. Johnson合著的“COMPUTERS AND INTRACTABILITY”一书是介绍NP完全性
论文部分内容阅读
NP完全性理论不仅是计算机科学的重大研究课题,而且也是每个软件工作者必备的知识。M. R. Garey和D. S. Johnson合著的“COMPUTERS AND INTRACTABILITY”一书是介绍NP完全性理论的权威性著作。本刊1981年第7期已将该书附录中三百多个NP完全问题全文刊登,现将根据该书编译的详细摘要刊出以飨读者。
其他文献
在贵州东部地区选取杉木纯林、杉木-马尾松林、杉木-檫木林、杉木-楠竹林4种杉木人工林类型,进行土壤水分物理性质的研究,结果表明：土壤密度表现为随着土壤层的加深而增大,4种
患者女29岁，家务，因颜面手背发皮疹伴痒及尿色加深3年余，于2010年3月25日就诊。3年前先于两颊部出现小片红斑、丘疱疹及小水疱。抓后有少量黄色渗液。之后逐渐累及整个面部及双
文章简要分析全媒体时代创新媒体宣传对提高医院品牌影响力的积极作用,并就相应宣传策略展开探讨.
互联网改变了我们传统的信息传播格局,给人们带来便利的同时,也要时刻警惕其“危害”。近年来,互联网上信息“爆棚”,但大多数所言所述,有真有假,有黑有白,一些“不怀好意之
本文以影视制片人张纪中、张伟平和王中军为例,分析三位制片人各具特色的"名著"、"名导"、"名牌"三大模式,从而探讨中国制片人中心制的方向、高度和行业标准。
荒山绿化一直是辽西地区林业发展中十分重视的工作,面对辽西常年干旱少雨、荒山荒地较多的实际情况,为了改善这一现象,在进行辽西干旱地区荒山绿化、植树造林工作中,必须合理
作为女人,她美丽聪颖又富有知性,风姿绰约又精明干练;作为院长,她作风果敢而又极具人情,胸怀大局又细致入微。与通常意义上的女强人相比,她似乎更多一份美丽与优雅,多一份性
本论文之目的是探讨诗歌翻译的艺术生成过程中的审美移情问题。诗歌是一种最精妙的文学类型,是人类情感的自然流露,从翻译美学上说,翻译诗歌作品之成败,在很大程度上取决于译
唐华清官遗址位于今陕西临潼县城南,骊山北麓的华清池周围(图一)。1982年4月,临潼县政府在华清池温泉总源北修建“贵妃亭”时,发现唐华清宫汤池遗址,陕西省文物管理委员会组
受行政区行政思维模式的影响,目前区域环境治理还存在着各自为政的现象,这有悖于社会治理的规律,环境问题的复杂性和无规律性迫切要求转变区域合作理念、创新区域合作机制和