Specified precision polynomial root isolation is in NC
- 1 June 1994
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 48 (3) , 429-463
- https://doi.org/10.1016/s0022-0000(05)80061-3
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Simple algorithms for approximating all roots of a polynomial with real rootsJournal of Complexity, 1990
- Parallel evaluation of the determinant and of the inverse of a matrixInformation Processing Letters, 1989
- A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real RootsSIAM Journal on Computing, 1988
- Representations and Parallel Computations for Rational FunctionsSIAM Journal on Computing, 1986
- Parallel Algorithms for Algebraic ProblemsSIAM Journal on Computing, 1984
- On computing the determinant in small parallel time using a small number of processorsInformation Processing Letters, 1984
- Fast parallel matrix and GCD computationsInformation and Control, 1982
- Fast Parallel Matrix Inversion AlgorithmsSIAM Journal on Computing, 1976
- Subresultants and Reduced Polynomial Remainder SequencesJournal of the ACM, 1967
- Polynomial Remainder Sequences and DeterminantsThe American Mathematical Monthly, 1966