切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
复杂性集类中的完全集问题
复杂性集类中的完全集问题
来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:SongSan
【摘 要】
:
本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集上的差别.
【作 者】
:
黄文奇
陈志祥
【机 构】
:
华中理工大学计算机科学与工程系,华中理工大学计算机科学与工程系
【出 处】
:
华中理工大学学报
【发表日期】
:
1989年6期
【关键词】
:
复杂性集类
完全集
归约
Complexity class Complete set Polynomial time reducibility
【基金项目】
:
国家自然科学基金资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集上的差别.
其他文献
电脑控制热辐射实验的拓展
摘 要:本文介绍了美国PASCO公司传感器热辐射实验系统在实验教学中的应用,特别是在大学生创新能力培养中的应用和效果。 关键词:热辐射 创新能力 PASCO热辐射实验系统 中图分类号:G4 文献标识码:A 文章编号:1672-3791(2012)10(c)-0003-01 目前高校培养的本科和专科人才,主要为应用型人才而非理论研究型人才。新世纪高校人才的需求是培养一批具有创新素质和创造能力,
期刊
热辐射
创新能力PASCO
热辐射实验系统
3吨/小时热风冲天炉离心式鼓风机
本文介绍了3吨/小时热风冲天炉离心式鼓风机的设计参数、结构特点、试验装置和测试结果,并简述了使用维修和故障处理的有关问题
期刊
肩峰下撞击综合征肩胛骨周围肌肉表面肌电活动研究
目的:探究肩峰下撞击综合征患者在肩关节活动时健侧与患侧肩胛骨周围肌肉表面肌电活动情况。方法:对42例单侧肩峰下撞击综合征患者分别在双肩关节前屈、外展时进行上斜方肌(UT)、中斜方肌(MT)、下斜方肌(LT)及前锯肌(SA)的表面肌电测试,对比患侧与健侧的肩胛骨周围肌肉(UT、MT、LT、SA)表面肌电活动的差异。结果:SIS患者肩关节前屈时患侧与健侧的UT的i EMG、RMS的差异有统计学意义(2
学位
肩峰下撞击综合征
表面肌电
肩胛骨周围肌肉
直流脉宽调速系统强制振荡过程的研究
本文根据向量函数J(ω)分析了直流脉宽调速系统的强制振荡和分谐波振荡,确定了系统发生强制振荡和分谐波振荡的条件,指出了系统可能发生分谐波振荡的频率范围,并阐述了系统分
期刊
脉宽调速系统
强制振荡
分谐波振荡
DC PWM speed control system Relay control system Forced oscil-
S异步恒延伸轧制产品B2F钢的正:电子湮没研究
本文用正电子湮没技术研究了PV-E轧制产品B_2F钢,测得了正电子寿命与轧制压力及机械性能间的对应关系,为PV-E轧制工艺提供了依据。实验表明,轧制过程中B_2F钢中存在大量位错
期刊
轧制
正电子湮没
B2F钢
带钢
B2F steel Positron annihilation technique Lifetime of positron
肇庆市国营林场基本实现木荷防火林带化
广东省肇庆市国营林场公司下属12个国营林场,总经营面积65.73万亩,共有边界防火线683公里,截止1988年止,已营造木荷防火林带581公里,另营造工区界防火林带113公里,防火线基本
期刊
木荷
防火林带
大坑山
立木
抗火性能
枯枝落叶
广东省肇庆市
区界
立地条件
防火隔离带
运行GIS六氟化硫气体湿度测试数据分析及运维建议
本文通过提取历年整个广州电网GIS变电站中所有间隔的所有气室中六氟化硫气体湿度测试数据,通过从影响六氟化硫气体湿度现场测试数据的各个角度与各种影响因素之间的关系,建
期刊
六氟化硫气体
GIS
测试数据
概率分布
影响因素
样本个数
区间范围
形状特征
数据分析
预试
二溴代苤硒脑的萃取用痕量硒的极谱法测定
本文在文献[1]的基础上,结合萃取分离以消除所有干扰离子的影响,并消除过量试剂在汞电极表面的吸附而大大提高了测定的灵敏度。用此法测定了3种生物材料标样中的总硒量,结果
期刊
硒
二溴代苤硒脑
萃取
极谱法
Selenium Dibromopiaselenole Extraction separation Adsorptive pol
脑电图识别的上下文方法
<正> 本文在参数关系的独立与联合相关中取适当的折衷,考虑了参数量级之间的相关性,用上下文方法对脑电图数据进行分类识别,取得比一般统计方法及模糊数学方法好的结果.脑电
期刊
脑电图
图象识别
上下文法
Electroencephalogram recognition Contextual method Pattern recogni
面向医疗文献的LSTM序列标注模型的研究及应用
医疗知识实体作为领域知识库的基本单元,是医疗文献中承载信息的重要语言单位,如何从非结构化文本中抽取能够为计算机所理解的结构化知识,成为自动化构建医疗领域知识库的核
学位
知识抽取
层序Softmax
领域建模
栅格结构
注意力机制
与本文相关的学术论文