The Complexity of Parallel Evaluation of Linear Recurrences
- 1 July 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 24 (3), 513-521
- https://doi.org/10.1145/322017.322030
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and RecurrencesJournal of the ACM, 1976
- The Solution of Tridiagonal Linear Systems on the CDC STAR 100 ComputerACM Transactions on Mathematical Software, 1975
- On the Parallel Evaluation of Certain Arithmetic ExpressionsJournal of the ACM, 1975
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974
- Parallel Solution of Recurrence ProblemsIBM Journal of Research and Development, 1974
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of EquationsJournal of the ACM, 1973
- On the Addition of Binary NumbersIEEE Transactions on Computers, 1970