SEPARATING NONDETERMINISTIC TIME COMPLEXITY CLASSES

被引：94

作者：

SEIFERAS, JI

FISCHER, MJ

MEYER, AR

机构：

[1] UNIV WASHINGTON,SEATTLE,WA 98195

[2] MIT,CAMBRIDGE,MA 02139

来源：

JOURNAL OF THE ACM | 1978年 / 25卷 / 01期

关键词：

D O I：

10.1145/322047.322061

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：146 / 167

页数：22

共 50 条

[1] LIMITATIONS ON SEPARATING NONDETERMINISTIC COMPLEXITY CLASSES
RACKOFF, CW
SEIFERAS, JI
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 742 - 745
[2] Separating NE from some nonuniform nondeterministic complexity classes
Bin Fu
Angsheng Li
Liyu Zhang
[J]. Journal of Combinatorial Optimization, 2011, 22 : 482 - 493
[3] Separating NE from Some Nonuniform Nondeterministic Complexity Classes
Fu, Bin
Li, Angsheng
Zhang, Liyu
[J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 486 - +
[4] Separating NE from some nonuniform nondeterministic complexity classes
Fu, Bin
Li, Angsheng
Zhang, Liyu
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (03) : 482 - 493
[5] COMPLETENESS FOR NONDETERMINISTIC COMPLEXITY CLASSES
BUHRMAN, H
HOMER, S
TORENVLIET, L
[J]. MATHEMATICAL SYSTEMS THEORY, 1991, 24 (03): : 179 - 200
[6] CIRCUIT DEFINITIONS OF NONDETERMINISTIC COMPLEXITY CLASSES
VENKATESWARAN, H
[J]. SIAM JOURNAL ON COMPUTING, 1992, 21 (04) : 655 - 670
[7] CIRCUIT DEFINITIONS OF NONDETERMINISTIC COMPLEXITY CLASSES
VENKATESWARAN, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 338 : 175 - 192
[8] Polynomial-Time Random Oracles and Separating Complexity Classes
Hitchcock, John M.
Sekoni, Adewale
Shafei, Hadi
[J]. ACM TRANSACTIONS ON COMPUTATION THEORY, 2021, 13 (01)
[9] SEPARATION OF DETERMINISTIC, NONDETERMINISTIC AND ALTERNATING COMPLEXITY CLASSES
BEBJAK, A
STEFANEKOVA, I
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 88 (02) : 297 - 311
[10] SEPARATING, STRONGLY SEPARATING, AND COLLAPSING RELATIVIZED COMPLEXITY CLASSES
BALCAZAR, JL
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 1 - 16

← 1 2 3 4 5 →