Numerical Computing

Evaluating Polynomials Fast

Thomas Ahle presents a technique for evaluating polynomials in roughly half the multiplications that Horner's method requires, by preprocessing the coefficients offline. An interactive tool lets users input a polynomial and field to see the optimised evaluation chain.

Tutorial · Algorithms · Mathematics · Cryptography · Numerical Computing