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 条

[21]

SIMON J, 1981, ACM SYMPOS THEORY CO, V13, P158

[22] ON TIME REQUIRED TO PERFORM ADDITION [J].

WINOGRAD, S .

JOURNAL OF THE ACM, 1965, 12 (02) :277-&

[23] ON TIME REQUIRED TO PERFORM MULTIPLICATION [J].

WINOGRAD, S .

JOURNAL OF THE ACM, 1967, 14 (04) :793-&