Схема Горнера вычисления значения полинома в точке. Доказательство её
оптимальности в худшем случае по числу операций "сложение" и "умножение"
среди алгоритмов, использующих только эти операции.
Материалы к докладу:
E.M. Reingold and A.I. Stokes, Simple proofs of lower bounds for polynomial evaluation, in: R.E. Miller and J.W. Thatcher, Eds., Complexity of Computer Computations (Plenum, New York, 1972) 21--29.