Browsing Waterloo Research by Author "Nogneng, Dorian"
Now showing items 1-1 of 1
-
On the evaluation of some sparse polynomials
Schost, Eric; Nogneng, Dorian; Nogneng, Dorian (American Mathematical Society, 2018)We give algorithms for the evaluation of sparse polynomials of the form P=p0 + p1 x + p2 x^4 + ... + p_{n-1} x^{(N-1)^2} for various choices of coefficients . First, we take p_i=p^i, for some fixed p; in this case, we ...