On the Parallel Evaluation of Multivariate Polynomials

We prove that any multivariate polynomial P of degree d that can be computed with C(P) multiplications-divisions can be computed in O(log d.log C(P)) parallel steps and O(log d) parallel multiplicative steps.

Authors

• Laurent Hyafil

Keywords

No keywords are indexed for this paper.