Improving multivariate Horner schemes with Monte Carlo tree search

J. Kuipers, J. A. M. Vermaseren, A. Plaat +1

Optimizing the cost of evaluating a polynomial is a classic problem in computer science. For polynomials in one variable, Horner's method provides a scheme for producing a computat…