CONTAINMENT, SEPARATION, COMPLETE-SETS, AND IMMUNITY OF COMPLEXITY CLASSES

被引：0

作者：

HARTMANIS, J ^{[1
]}

LI, M ^{[1
]}

YESHA, Y ^{[1
]}

机构：

[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210

来源：

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：136 / 145

页数：10

共 50 条

[1] COMPLETE-SETS AND CLOSENESS TO COMPLEXITY CLASSES
SCHONING, U
MATHEMATICAL SYSTEMS THEORY, 1986, 19 (01): : 29 - 41
[2] ON SPARSE COMPLETE-SETS
WECHSUNG, G
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1985, 31 (03): : 281 - 287
[3] OPTIMAL APPROXIMATIONS OF COMPLETE-SETS
RUSSO, DA
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 223 : 311 - 324
[4] ON RELATIVIZATION AND THE EXISTENCE OF COMPLETE-SETS
SIPSER, M
LECTURE NOTES IN COMPUTER SCIENCE, 1982, 140 : 523 - 531
[5] ON WAYS OF CHARACTERIZING COMPLETE-SETS
BULITKO, VK
MATHEMATICS OF THE USSR-IZVESTIYA, 1992, 38 (02): : 225 - 249
[6] MINIMAL COMPLETE-SETS OF WORDS
BOE, JM
LUCA, AD
RESTIVO, A
THEORETICAL COMPUTER SCIENCE, 1980, 12 (03) : 325 - 332
[7] COMPLETE-SETS OF UNBOUNDED OBSERVABLES
ANTOINE, JP
EPIFANIO, G
TRAPANI, C
HELVETICA PHYSICA ACTA, 1983, 56 (06): : 1175 - 1186
[8] CORRELATIONS BETWEEN COMPLETE-SETS
DEGTEV, AN
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1981, (05): : 50 - 55
[9] A NOTE ON COMPLETE-SETS AND TRANSITIVE CLOSURE
BOOK, RV
WRATHALL, C
MATHEMATICAL SYSTEMS THEORY, 1982, 15 (04): : 311 - 313
[10] COMPLETE-SETS OF FREQUENCY SQUARES WITH SUBSQUARES
LAYWINE, CF
UTILITAS MATHEMATICA, 1991, 40 : 87 - 96