期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
_n^p和■_n^p的递归可表示性
1
作者 李雅瑞 《梧州学院学报》 2007年第3期7-9,共3页
通过对△np与△np(A)两类复杂性语言中的多项式图灵完全集之间关系的研究,证明了pn、■pn等计算复杂性语言类的递归可表示性。
关键词 递归可表示性 语言类L^pn、H^pn 多项式时间吲灵归结 完全集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部