PARALLEL COMPUTATION FOR WELL-ENDOWED RINGS AND SPACE-BOUNDED PROBABILISTIC MACHINES

被引：81

作者：

BORODIN, A ^{[1
]}

COOK, S ^{[1
]}

PIPPENGER, N ^{[1
]}

机构：

[1] IBM CORP,SAN JOSE,CA 95193

来源：

INFORMATION AND CONTROL | 1983年 / 58卷 / 1-3期

关键词：

D O I：

10.1016/S0019-9958(83)80060-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：113 / 136

页数：24

共 23 条

[1]

Avizienis A., 1961, IRE T ELECTRON COMPU, VEC-10, P389, DOI DOI 10.1109/TEC.1961.5219227

[2]

BERKOWITZ SJ, 1982, COMPUTING DETERMINAN

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

BORODIN, A .

[4]

BORODIN A, 1982, IEEE SYMPOS FOUND CO, V23, P65

[5]

Borodin A., 1975, COMPUTATIONAL COMPLE

[6]

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

[7]

Csanky L., 1976, SIAM Journal on Computing, V5, P618, DOI 10.1137/0205040

[8] COMPUTATIONAL COMPLEXITY OF PROBABILISTIC TURING MACHINES [J].

GILL, J .

GILL, J ;

HUNT, J ;

SIMON, J .

[10]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE