Nested polynomial evaluation

We want to evaluate the value of the polynomial at a certain point . Using the ``nested'' factorization

the value can be evaluated in only multiplications and additions: we initialize and for every from to we update .