Limits on the power of concurrent-write parallel machines
- 1 January 1988
- journal article
- Published by Elsevier in Information and Computation
- Vol. 76 (1) , 13-28
- https://doi.org/10.1016/0890-5401(88)90040-5
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous WritesSIAM Journal on Computing, 1986
- On Parallel SearchingSIAM Journal on Computing, 1985
- Trade-Offs between Depth and Width in Parallel ComputationSIAM Journal on Computing, 1985
- Parity, circuits, and the polynomial-time hierarchyTheory of Computing Systems, 1984
- Constant Depth ReducibilitySIAM Journal on Computing, 1984
- Simulation of Parallel Random Access Machines by CircuitsSIAM Journal on Computing, 1984
- ∑11-Formulae on finite structuresAnnals of Pure and Applied Logic, 1983
- Parallel computation and conflicts in memory accessInformation Processing Letters, 1982