BI-IMMUNE SETS FOR COMPLEXITY CLASSES

被引：69

作者：

BALCAZAR, JL

SCHONING, U

机构：

[1] UNIV STUTTGART,INST INFORMAT,D-7000 STUTTGART 1,FED REP GER

[2] UNIV CALIF SANTA BARBARA,DEPT MATH,SANTA BARBARA,CA 93106

来源：

MATHEMATICAL SYSTEMS THEORY | 1985年 / 18卷 / 01期

关键词：

D O I：

10.1007/BF01699457

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 10

页数：10

共 19 条

[1]

BALCAZAR J, 1984, UNPUB SIAM J COMPUT

BENNETT, CH ;

GILL, J .

[3]

Berman L., 1977, SIAM Journal on Computing, V6, P305, DOI 10.1137/0206023

[4]

BERMAN L, 1976, 17TH P IEEE S F COMP, P76

[5] SPLITTING RECURSIVE SETS [J].

BREIDBART, S .

[6]

Flajolet P., 1974, Revue Francaise d'Automatique Informatique Recherche Operationnelle, V8, P37

[7]

FLAJOLET P, 1974, LECTURE NOTES COMPUT, V14, P446

[8]

GASARCH WI, UNPUB RELATIVIZATION

[9]

Hartmanis J., 1983, 24th Annual Symposium on Foundations of Computer Science, P439, DOI 10.1109/SFCS.1983.21

[10] ORACLE-DEPENDENT PROPERTIES OF THE LATTICE OF NP SETS [J].

HOMER, S ;

MAASS, W .