A new method for multiplication-free evaluation of polynomials is proposed. The Stochastic Bernstein Representation is a cellular automata like data structure capable of representing any continuous function arbitrarily closely, and an error bound is given using a large deviations technique.
Chi-Chin Chou and W. A. Sethares, "Multiplication-free evaluation of polynomials via a Stochastic Bernstein Representation," Applied Mathematics and Computation, Vol. 79, No. 1, pp. 2-25, Sept. 1996.
To get to my homepage, click here.