Computing Powers in Parallel
- 1 October 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 16 (5) , 930-945
- https://doi.org/10.1137/0216060
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- On the number of positive integers ≦ x and free of prime factors > yPublished by Elsevier ,2004
- The parallel complexity of exponentiating polynomials over finite fieldsJournal of the ACM, 1988
- Log Depth Circuits for Division and Related ProblemsSIAM Journal on Computing, 1986
- Parallel arithmetic computations: A surveyPublished by Springer Nature ,1986
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Parallel Algorithms for Algebraic ProblemsSIAM Journal on Computing, 1984
- Parallel computation for well-endowed rings and space-bounded probabilistic machinesInformation and Control, 1983
- Number TheoryPublished by Springer Nature ,1980
- New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and RecurrencesJournal of the ACM, 1976
- Optimal algorithms for parallel polynomial evaluationJournal of Computer and System Sciences, 1973