Menu

#Polynomials

2 posts

Feed·
2 of 2 posts
0Read More

Fast Polynomial Evaluation — chain compiler

thomasahle.com·2 months ago
#FPBkp2Ht

Evaluate a degree-n polynomial with about n/2 multiplications. Type a polynomial, pick ℚ, ℝ, ℂ, a Mersenne prime or a binary field, and get the preprocessed evaluation chain as math, C code or a circuit — everything runs in your browser.

15s