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.
No takes yet. Share an insight, caveat, or question.
Laurent Hyafil (1978) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: