CIRCUIT DEFINITIONS OF NONDETERMINISTIC COMPLEXITY CLASSES

被引：0

作者：

VENKATESWARAN, H ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL, SCH INFORMAT & COMP SCI, ATLANTA, GA 30332 USA

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 338卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：175 / 192

页数：18

共 50 条

[1] CIRCUIT DEFINITIONS OF NONDETERMINISTIC COMPLEXITY CLASSES
VENKATESWARAN, H
[J]. SIAM JOURNAL ON COMPUTING, 1992, 21 (04) : 655 - 670
[2] COMPLETENESS FOR NONDETERMINISTIC COMPLEXITY CLASSES
BUHRMAN, H
HOMER, S
TORENVLIET, L
[J]. MATHEMATICAL SYSTEMS THEORY, 1991, 24 (03): : 179 - 200
[3] LIMITATIONS ON SEPARATING NONDETERMINISTIC COMPLEXITY CLASSES
RACKOFF, CW
SEIFERAS, JI
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 742 - 745
[4] SEPARATING NONDETERMINISTIC TIME COMPLEXITY CLASSES
SEIFERAS, JI
FISCHER, MJ
MEYER, AR
[J]. JOURNAL OF THE ACM, 1978, 25 (01) : 146 - 167
[5] SEPARATION OF DETERMINISTIC, NONDETERMINISTIC AND ALTERNATING COMPLEXITY CLASSES
BEBJAK, A
STEFANEKOVA, I
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 88 (02) : 297 - 311
[6] Separating NE from some nonuniform nondeterministic complexity classes
Bin Fu
Angsheng Li
Liyu Zhang
[J]. Journal of Combinatorial Optimization, 2011, 22 : 482 - 493
[7] Separating NE from Some Nonuniform Nondeterministic Complexity Classes
Fu, Bin
Li, Angsheng
Zhang, Liyu
[J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 486 - +
[8] Separating NE from some nonuniform nondeterministic complexity classes
Fu, Bin
Li, Angsheng
Zhang, Liyu
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (03) : 482 - 493
[9] ON THE DEFINITIONS OF SOME COMPLEXITY CLASSES OF REAL NUMBERS
KO, KI
[J]. MATHEMATICAL SYSTEMS THEORY, 1983, 16 (02): : 95 - 109
[10] ON THE FIXPOINTS OF NONDETERMINISTIC RECURSIVE DEFINITIONS
CHEN, TY
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 29 (01) : 58 - 79

← 1 2 3 4 5 →