Multiplication, division, and shift instructions in parallel random access machines
- 1 June 1992
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 100 (1) , 1-44
- https://doi.org/10.1016/0304-3975(92)90362-j
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- On saving space in parallel computationInformation Processing Letters, 1988
- Log Depth Circuits for Division and Related ProblemsSIAM Journal on Computing, 1986
- Unbounded fan-in circuits and associative functionsJournal of Computer and System Sciences, 1985
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Constant Depth ReducibilitySIAM Journal on Computing, 1984
- A universal interconnection pattern for parallel computersJournal of the ACM, 1982
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- On the power of multiplication in random access machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Time bounded random access machinesJournal of Computer and System Sciences, 1973
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965