论文部分内容阅读
通过对△^pn与△^pn（A）两类复杂性语言中的多项式图灵完全集之间关系的研究，证明了L^pn、H^pn等计算复杂性语言类的递归可表示性。
L^pn和H^pn的递归可表示性
【摘 要】
：
通过对△^pn与△^pn（A）两类复杂性语言中的多项式图灵完全集之间关系的研究，证明了L^pn、H^pn等计算复杂性语言类的递归可表示性。
【机 构】
：
桂林空军学院
【出 处】
：
梧州学院学报
【发表日期】
：
2007年3期
其他文献
马克思主义辩证法认为:世间一切事物都处于不停的运动之中,都有其发生、发展、衰亡的生命周期性.在这一运动过程中,运动是绝对的,静止是相对的.因此,研究、探索期刊诞生、发
运用文献资料法、问卷调查法、调查访问法和数理统计法对新乡市普通高校健美操教学现状进行了调查与研究,旨在了解影响新乡市普通高校健美操教学效果的原因,提出增加健美操课
我们身处一个层化的时代.改革开放以来,中国社会发生了深刻变化,意义最大、最为根本的变化莫过于社会结构的变迁,社会结构变迁的核心是社会分层结构的变化.所谓分层,是从人们
一、大众文化的兴起导致了传媒娱乐化工业革命后期,随着生产力的发展,城市化的出现,一种新的文化形态--大众文化--不期而至.客观地说,大众文化至今仍是个带有歧义的概念,不同
广西经济跨越式发展有着良好的政治环境，然而，创新观念的缺失、构思政策的社会科学知识的缺陷、人才紧缺、“诸侯经济”等因素使广西错过了改革开放以来的发展机遇，因此，实现广西
高校后勤一直存在瓶颈效应，扩招之后更为突出。要提升后勤效能，党员要确立创先争优机制，后勤支部要强化大支部小党员的工作基础，党员要发挥创先争优的拉动作用。还要创新管理，把后