相对于单元素语言的多项式时间谱系的研究
李雅瑞
桂林空军学院,桂林,541003
摘要：通过讨论相对于单元素语言的多项式时间谱系,得到了Ⅱp1(A)∈△1的一个充分条件,进而研究了多项式时间谱系中的类∑p1内的单元素语言T与计算复杂性理论中的重要相对化语言类CO-NP(T)、P(NP)、∑p t-1(T)、△p1、NP(T)、NP等之间的联系.
关键词：图灵机多项式时间谱系PH单元素语言
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 48-49,202 )
英文信息