Bounds on the tine for Parallel RAM's to compute simple functions

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1982, Pages 231-233

  Cook, Stephen ^a   Dwork, Cynthia ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

LOWER BOUNDS; MEMORY CELL;

RANDOM ACCESS STORAGE;

EID: 84945709531     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/800070.802196     Document Type: Conference Paper

References (2)

1. S. Fortune and J. Wyllie. Parallelism in random access machines. Proc. 10th ACM Symposium on Theory of Computing, May, 1978, pp. 114-118.
2. L. Goldschlager. A unified approach to models of synchronous parallel machines. Proc. 11th Annual ACM Symposium on Theory of Computing, May 1978, pp. 89-94.