Answers are grounded in this paper and cite their sources.
It is shown that any multivariate polynomial of degree d that can be computed sequentially in C steps can be computed in parallel in O((log d)(log C + log d)) steps using only (Cd)O(1) processors.
No takes yet. Share an insight, caveat, or question.
Valiant et al. (1983) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: