= Estrin's scheme
{wiki=Estrin's_scheme}
Estrin's scheme is a method used to evaluate polynomial functions efficiently, particularly in the context of numerical computing. It is named after the computer scientist Herbert Estrin, who proposed it in the early 1960s. The primary idea behind Estrin's scheme is to decompose a polynomial into smaller parts that can be evaluated in parallel, thus reducing the overall number of computations needed. This is especially useful in optimizing the evaluation of polynomials with many terms.
Back to article page