SPEEDUPS OF DETERMINISTIC MACHINES BY SYNCHRONOUS PARALLEL MACHINES

被引：30

作者：

DYMOND, PW ^{[1
]}

TOMPA, M ^{[1
]}

机构：

[1] UNIV WASHINGTON,DEPT COMP SCI,SEATTLE,WA 98195

来源：

关键词：

D O I：

10.1016/0022-0000(85)90011-X

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：149 / 161

页数：13

共 21 条

[1] RELATING TIME AND SPACE TO SIZE AND DEPTH [J].

BORODIN, A .

[2] ALTERNATION [J].

CHANDRA, AK ;

KOZEN, DC ;

STOCKMEYER, LJ .

[3]

Cook S.A., 1981, ENSEIGNEMENT MATH, VXXVII, P99

[4]

Dymond P. W., 1980, 21st Annual Symposium on Foundations of Computer Science, P360, DOI 10.1109/SFCS.1980.22

[5]

DYMOND PW, NONDETERMINISM PARAL

[6] TIME VERSUS SPACE [J].

HOPCROFT, J ;

PAUL, W ;

VALIANT, L .

[7]

Hopcroft J, 1975, 16 ANN S FDN COMP SC, P57

[8]

Paterson M. S., 1976, Theoretical Computer Science, V2, P397, DOI 10.1016/0304-3975(76)90090-6

[9]

PATERSON MS, 1972, J COMPUTER SYSTEM SC, V6, P116

[10]

PAUL W, 1980, ACTA INFORM, V14, P391, DOI 10.1007/BF00286494