首页 > 《梧州学院学报》 > 2007年3期 > L^pn和H^pn的递归可表示性

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

在线阅读下载PDF 导出详情

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

DOI 7j6vwqxnd0/540718

作者李雅瑞

机构地区不详

出处《梧州学院学报》 2007年3期

关键词递归可表示性语言类L^pn、H^pn 多项式时间吲灵归结完全集

分类 [文化科学][高等教育学]

出版日期 2007年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1彭锦;钱金水. 3维格Pn1×Pn2×Pn3和台阶图的控制满划分.教育学,1999-04.
2姚成. PN结形成的模型.教育学,1986-05.
3许忠淮;汪素云;裴顺平. L ateral Variation of Pn velocity beneath northeastern marginal region of Qinghai—Xizang plateau.地震学,2003-01.
4YANGYi-xian LIUHuan-ping. Total Coloring of G×Pn and G×Cn.通信与信息系统,2000-01.
5. 棉织物阻燃剂PN.合成树脂塑料工业,2004-04.
6吕青敏. 动词的主动形式可表示被动意义.教育学,2002-10.
7SHENG YU;TAO CHU. Electrical nonlinearity in silicon modulators based on reversed PN junctions.物理,2017-02.
8马刚;马效敏;马少仙. 图M（Pn）和M（Gn）的点可区别均匀边染色.基础数学,2012-01.
9CHENJie. Study on Photocapacitance in PN Junction of High Resistivity P—type Silicon.物理电子学,1998-03.
10陈祥熊. 闽台地区Pn速度结构反演问题.地震学,2002-04.

来源期刊

梧州学院学报

梧州学院学报

相关推荐

同分类资源更多

相关关键词

递归可表示性语言类L^pn、H^pn 多项式时间吲灵归结完全集

返回顶部