1987
Horner's Rule and the Computation of Linear Recurrences.
Inf. Process. Lett., 1987