Speedups of deterministic machines by synchronous parallel machines
- 1 April 1985
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 30 (2) , 149-161
- https://doi.org/10.1016/0022-0000(85)90011-x
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On uniform circuit complexityJournal of Computer and System Sciences, 1981
- AlternationJournal of the ACM, 1981
- On alternationActa Informatica, 1980
- Correction to “Space Bounds for a Game on Graphs” by Wolfgang J. Paul, Robert Endre Tarjan and James R. CeloniTheory of Computing Systems, 1977
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- On Time Versus SpaceJournal of the ACM, 1977
- Space bounds for a game on graphsTheory of Computing Systems, 1976
- Circuit size is nonlinear in depthTheoretical Computer Science, 1976
- A characterization of the power of vector machinesJournal of Computer and System Sciences, 1976
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972