Tech News
← Home  ·  All topics

Coefficient Preprocessing

1 GoKawiil brief on this topic

New tool preprocesses polynomial coefficients to halve multiplication count

A Show HN project introduces a web tool that applies a coefficient preprocessing technique to evaluate polynomials using roughly half the multiplications required by the standard Horner's method. Users can enter a polynomial, choose a mathematical field, and the tool computes an optimized evaluation scheme, needing about floor(n/2)+1 multiplications for monic polynomials.