Ko、Ker-I 具有精确k级的相对多项式时间层次。 （英语） Zbl 0679.68088号 SIAM J.计算。 18，第2期，392-408（1989）. 摘要：证明了对于每一个整数（k\geq0），都有一个与之相关的多项式时间层次崩溃的预言符（A_k），因此它正好有k个层次。此外，可以构造集合\（B_k）和\（C_k），以便相对于\（B_ k），多项式时间层次正好有k个层级，并且类PSPACE与多项式时间层次一致，并且相对于\（C_ k），多项式时间层次正好有k个级别，PSPACE类与多项式时间层次不同。 引用于1审查引用于22文件 MSC公司： 65年第68季度 算法和问题复杂性分析 关键词：相对化;神谕;多项式时间层次 PDF格式BibTeX公司 XML格式引用 \textit{K.-I Ko}，SIAM J.计算。18，第2号，392--408（1989；Zbl 0679.68088） 全文： 内政部