SYMMETRIC COMPLEMENTATION

被引：27

作者：

REIF, JH

机构：

来源：

关键词：

D O I：

10.1145/62.322436

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：401 / 421

页数：21

共 32 条

[1] Adleman L., 1978, 19th Annual Symposium on Foundations of Computer Science, P75, DOI 10.1109/SFCS.1978.37
[2] Aleliunas R., 1979, 20th Annual Symposium of Foundations of Computer Science, P218, DOI 10.1109/SFCS.1979.34
[3] BENNETT CH, 1981, SIAM J COMPUT, V10, P98
[4] ALTERNATION
CHANDRA, AK
KOZEN, DC
STOCKMEYER, LJ
[J]. JOURNAL OF THE ACM, 1981, 28 (01) : 114 - 133
[5] COOK SA, 1981, EXTRAIT ENSIGEIGNIEM, V27, P100
[6] Csanky L., 1976, SIAM Journal on Computing, V5, P618, DOI 10.1137/0205040
[7] Dymond P. W., 1980, 21st Annual Symposium on Foundations of Computer Science, P360, DOI 10.1109/SFCS.1980.22
[8] Edmonds J, 1960, NOT AM MATH SOC, V7, P646
[9] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
EVEN, S
LEMPEL, A
PNUELI, A
[J]. JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
[10] COMPUTATIONAL COMPLEXITY OF PROBABILISTIC TURING MACHINES
GILL, J
[J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 675 - 695