论文部分内容阅读
本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集上的差别.
复杂性集类中的完全集问题
【摘 要】
：
本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集上的差别.
【机 构】
：
华中理工大学计算机科学与工程系,华中理工大学计算机科学与工程系
【出 处】
：
华中理工大学学报
【发表日期】
：
1989年6期
【基金项目】
：
国家自然科学基金资助项目
其他文献
摘 要：本文介绍了美国PASCO公司传感器热辐射实验系统在实验教学中的应用，特别是在大学生创新能力培养中的应用和效果。 关键词：热辐射 创新能力 PASCO热辐射实验系统 中图分类号：G4 文献标识码：A 文章编号：1672-3791（2012）10（c）-0003-01 目前高校培养的本科和专科人才，主要为应用型人才而非理论研究型人才。新世纪高校人才的需求是培养一批具有创新素质和创造能力，
目的:探究肩峰下撞击综合征患者在肩关节活动时健侧与患侧肩胛骨周围肌肉表面肌电活动情况。方法:对42例单侧肩峰下撞击综合征患者分别在双肩关节前屈、外展时进行上斜方肌(UT)、中斜方肌(MT)、下斜方肌(LT)及前锯肌(SA)的表面肌电测试,对比患侧与健侧的肩胛骨周围肌肉(UT、MT、LT、SA)表面肌电活动的差异。结果:SIS患者肩关节前屈时患侧与健侧的UT的i EMG、RMS的差异有统计学意义(2
本文根据向量函数J(ω)分析了直流脉宽调速系统的强制振荡和分谐波振荡,确定了系统发生强制振荡和分谐波振荡的条件,指出了系统可能发生分谐波振荡的频率范围,并阐述了系统分
本文用正电子湮没技术研究了PV-E轧制产品B_2F钢,测得了正电子寿命与轧制压力及机械性能间的对应关系,为PV-E轧制工艺提供了依据。实验表明,轧制过程中B_2F钢中存在大量位错
广东省肇庆市国营林场公司下属12个国营林场,总经营面积65.73万亩,共有边界防火线683公里,截止1988年止,已营造木荷防火林带581公里,另营造工区界防火林带113公里,防火线基本
本文通过提取历年整个广州电网GIS变电站中所有间隔的所有气室中六氟化硫气体湿度测试数据,通过从影响六氟化硫气体湿度现场测试数据的各个角度与各种影响因素之间的关系,建
本文在文献[1]的基础上,结合萃取分离以消除所有干扰离子的影响,并消除过量试剂在汞电极表面的吸附而大大提高了测定的灵敏度。用此法测定了3种生物材料标样中的总硒量,结果
<正> 本文在参数关系的独立与联合相关中取适当的折衷,考虑了参数量级之间的相关性,用上下文方法对脑电图数据进行分类识别,取得比一般统计方法及模糊数学方法好的结果.脑电