Horner

Next: integrate Up: UnivariatePolynomialCategory Previous: height Contents Index

Horner

$\begin{usage} Horner(p, a) \end{usage}$

Signature

Horner: (%, R) $\to$ (%, R)

$\begin{params} {\em p} & \% & A polynomial\\ {\em a} & R & A point\\\end{params}$

$\begin{retval} Returns $(q, p(a))$\ such that $p = q (x - a) + p(a)$. \end{retval}$

Manuel Bronstein 2000-12-13