ORACLE-DEPENDENT PROPERTIES OF THE LATTICE OF NP SETS

被引：42

作者：

HOMER, S ^{[1
]}

MAASS, W ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0304-3975(83)90003-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：279 / 289

页数：11

共 7 条

[1]

Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037

[2]

BAKER T, 1976, 17TH P F COMP SCI, P71

BENNETT, CH ;

GILL, J .

[4] SPLITTING RECURSIVE SETS [J].

BREIDBART, S .

[5]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[6] STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY [J].

LADNER, RE .

[7] RECURSIVELY ENUMERABLE SETS AND DEGREES [J].

SOARE, RI .