论文部分内容阅读
ＮＰ完全性理论是国际上数学计算机科学理论研究的新领域。本文证明了ＮＰ完全性理论中关于集合恰当覆盖的一个结论，充实了ＮＰ－Ｃ理论中关于集合覆盖的论证。
NP完全性理论中关于集合恰当覆盖的一个证明
【摘 要】
：
ＮＰ完全性理论是国际上数学计算机科学理论研究的新领域。本文证明了ＮＰ完全性理论中关于集合恰当覆盖的一个结论，充实了ＮＰ－Ｃ理论中关于集合覆盖的论证。
【机 构】
：
上海电力学院基础科学部
【出 处】
：
中国纺织大学学报
【发表日期】
：
1997年4期
其他文献
作为一门连接基础卫生医药类与临床医药类的＂纽带＂学科,生物化学同时也是学生必修的重要基础课之一。在这其中,实验是生物化学教学不可或缺的部分,为的就是让学生们在具体实验
锭脚轴承孔测量仪采用电阻应变片动态测量装置，通过非电量电测法连续而精确地测定锭脚轴承的内径尺寸。该测量仪实现了自动测量，使用方便，且可实行现场测试，较现行传统的手用塞规
研究了两种无机抗菌剂对聚丙烯结晶性能、流变性能的影响，并结混合纺丝制得的抗菌聚丙烯纤维的物理性能和抗菌性能进行了测试。
应用光技术测量原理研究了非织造布的激光散射强度与面密度的关系，并应用计算机程度控制非织造布激光散射强度测定系统测定和分析了３种加工方法的非织造布试样，结果表明：非织造布
没有时代的色彩,无法跟上正在飞速发展新时代脚步,传统教学模式的局限,搁浅了学生的创造思维。色彩教学如何带领学生融入时代并跻身于时代前列,是我们高校色彩教学改革的目标
介绍平幅练漂专题电气传动使用微机控制的设计、功能及特点,首次在国内印染前处理联合机上使用微机控制调速,并把部分工艺参数:容布量、回潮率、出落布高度等同车速联系起,代
将位于同型相界附近的固溶体系９．９１ＰＺＮ－０．０９ＰＴ作为一个组元，与同样位于准同上界的另一个组元Ｐｂ（Ｚｒ０．５３Ｔｉ０．４７）复合形成新的压电陶瓷体系（１－ｘ）（０．９１ＰＺＮ－０．０９ＰＴ）－ｘＰｂ（Ｚｒ０．５３Ｔｉ０．４７）Ｏ３，实验结果表明新体第具有更好的压电，介电性能，对样品退火处理后，发现压电，介
摘 要: 本文结合全球化的时代背景和我国高校国防教育的实际,从思想政治教育的角度出发,对当前高校国防教育德育功能的内涵进行了解读,并在对高校国防教育德育功能开发现状加以透析的基础上,探索高校国防教育德育功能开发的实践路径,以期对加强当代大学生德育工作具有重要的价值和意义。 关键词: 高校国防教育 德育功能 开发 高校国防教育在国防教育大系统中地位重要,它范围广、内容丰富,从国家的安全与防备