Los puntos clave no están disponibles para este artículo en este momento.
Algorithms for the evaluation of polynomials on a hypothetical computer with k independent arithmetic processors are presented. It is shown that, provided the degree of the polynomial to be evaluated exceeds klog2k, an algorithm given is within one time unit of optimality.
Munro et al. (Fri,) studied this question.