一个 NP-完全问题的求解复杂性剖析

本文提出一个构造的ＮＰ完全问题ＲＨＣ并证明其ＮＰ完全性。在此基础上,通过分析通用图灵机带头移动的次数,讨论了通用图灵机上任一求解ＲＨＣ的算法的复杂性。分析结果揭示了在简单计算模型（定义见正文）上寻找一个对满足ＲＨＣ的任意输入,而不是对某些特殊实例都能正确求解的算法的困难性。根据本文的讨论,我们认为,给出本文分析的严格论证或许只是时间问题。     

大山印下他的赤诚

1986年6月7日,宣恩县人武部移交地方,上级一纸命令,把李成国推上了“部长”岗位。李成国知道迎接他的是重重困难。当时人武部的现状,有人编了个顺口溜:“天上下雨屋里漏,靠天饮水贵如油,食堂都是歪桌凳,仓库基地无钱修。”再翻开账本,上面写着:欠债12574元。怎么办?他     

为建设现代化人民海军力做贡献——纪念中国人民解放军海军成立60周年

1949年4月23日，华东军区海军在江苏泰州白马庙宣告成立。从此．一个新的军种加入了中国人民解放军序列，祖国的万里海疆获得了坚强的守卫者。岁月匆匆，弹指挥间，60年过去了，人民海军从最初的以破、旧、小型舰艇为主，发展成用现代化装备武装起来的强大力量，为祖国的安宁和世界和平做出了卓越贡献。     

俄罗斯“巴兹”特种车辆底盘全展示(六)

<正>“巴兹”6953牵引车及其作战使用6953系列牵引车的主要用途是牵引152毫米重型火炮系统——2A36“风信子”B四轮加农炮和2A65“姆斯塔”B牵引式榴弹炮,重9.8吨,战勤组8人,在25～29千米外发射破片杀伤炮弹。这类牵引车还与Ch MZAP-8335.4双轴制式底盘拖车一起使用（拖车重11吨,底盘总重量15吨）,     

子集和问题的分治求解

介绍了求解子集和问题的一个分治算法。设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n)。当M较小时,算法复杂性优于二表算法的复杂性。     

虚拟现实技术在实战中的运用

20世纪80年代以来,随着计算机技术的高速发展,虚拟现实技术取得了长足的进步。从20世纪90年代初开始,当这种技术刚刚成形但还不成熟之时,美国即开始将虚拟现实技术运用于军事领域。目前,虚拟现实技术的价值不仅体现在战争准备过程中。除了在军事训练,作战演习以及武器装备研制过程中进行广泛应用外,虚拟现实技术在战争实施阶段也得到了充分的运用,起到了战斗力倍增器的作用。     

发挥民兵四个作用 积极投身经济社会建设

民兵是中国共产党领导的不脱离生产的群众武装组织,是国家武装力量的组成部分,是维护国家安全和社会稳定的重要力量。民兵是社会主义物质文明和精神文明建设的骨干和生力军。民兵都是青壮年,在生产岗位     

通信兵赋——兼贺通信兵成立85周年

言盘古开天,北斗绕罡。结绳画符,先古以往。烽火狼烟,三世以降。击钲振鼓,诸侯统兵割据;鸣角舞旗,群雄遣帅分邦。民情通达,还需信使穿行;檄传天下,更赖驿马驰张。爰莫尔斯创编之码,开无线电通信之疆。粤肇兴之旅,义举南昌;星星之爝,燎原井冈。竭我通信兵之力,曜中国革命之。昔守红都瑞金,听电话兵铃音悦耳;又过雪山草地,闻报务员键声回荡。时长征途中,信息灵曾助领袖指挥若定突围北上;宝塔山下,消息畅亦中央运筹帷幄驱寇斩狼。从敌后游击金戈铁马之冲锋号角,到百万雄师逐鹿中原之电波激昂;从上海滩李白之"永不消逝电波",到上甘岭王成之"向我开炮"英雄绝唱。解放战争,捷报声中有通信兵奏响之音符;抗美援朝,杀敌战场现通信兵身影之雄壮。     

努力掌握民主与集中有机结合的艺术

党委书记在贯彻民主集中制、把握民主与集中相结合过程中,应坚持靠畅所欲言、虚心纳谏来促进,靠坚强党性、坚持原则来维系,靠理性思维、科学研判来保证,靠提升素质、增强本领来支撑.     

找准人武部正规化建设切入点

县（市、区）人武部身处军地结合部,既是团级领导机关,又是民兵预备役建设的一线指挥部,加强人武部正规化建设具有十分重要的意义。