首页> 中文期刊> 《梧州学院学报》 >(^L)pn和(^H)pn的递归可表示性

(^L)pn和(^H)pn的递归可表示性

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

通过对△pn与△n(A)两类复杂性语言中的多项式图灵完全集之间关系的研究,证明了(^L)pn、(^H)pn的等计算复杂性语言类的递归可表示性.

著录项

来源
《梧州学院学报》 |2007年第3期|7-9|共3页
作者
李雅瑞;
展开▼
作者单位

桂林空军学院,广西,桂林,541003;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算复杂性理论;
关键词
递归可表示性; 语言类(^L)pn、(^H)pn的; 多项式时间图灵归结; 完全集;

相似文献

中文文献
外文文献
专利

1. 父母对PNS的认知度及对患儿的护理程度与PNS患儿复发的相关性研究 [J] . 欧秀英 . 护理研究：中旬版 . 2013,第009期
2. 父母对PNS的认知度及对患儿的护理程度与PNS患儿复发的相关性研究 [J] . 欧秀英 . 护理研究 . 2013,第026期
3. 恒等式Pnn+Pn+1n+Pn+2n+……+Pn+mn=1/（n+1）Pn+m+1n+1的证明及应用 [J] . 钟汉阳 . 佛山科学技术学院学报：社会科学版 . 1984,第001期
4. (Pm1×Pn1)∨(Pm2×Pn2)和(Pm×Pn)∨Ck的Cordial性 [J] . 刘庆 ,刘峙山 . 延边大学学报（自然科学版） . 2009,第003期
5. MPLS VPN与传统VPN对于VPN可升级性支持上的比较 [J] . 姚晓勇 . 科技情报开发与经济 . 2007,第008期
6. 某些复杂性类的递归可表示性 [C] . 李雅瑞 . 2002年全国理论计算机科学学术年会 . 2002
7. 第一部分蒙，汉族TIM1基因多态性和IL13表达与PNS的相关性研究；第二部分蒙，汉族TIM3基因多态性和IFN-γ表达与PNS的相关性研究 [A] . 郭妍妍 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号