10.3969/j.issn.1672-9722.2008.10.012
相对于单元素语言的多项式时间谱系的研究
通过讨论相对于单元素语言的多项式时间谱系,得到了Ⅱp1(A)∈△1的一个充分条件,进而研究了多项式时间谱系中的类∑p1内的单元素语言T与计算复杂性理论中的重要相对化语言类CO-NP(T)、P(NP)、∑p t-1(T)、△p1、NP(T)、NP等之间的联系.
图灵机、多项式时间谱系PH、单元素语言
36
TP301.6(计算技术、计算机技术)
2008-12-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
48-49,202