posted on 2000-12-01, 00:00authored byMary Shaw, J. F.(Joseph Frederick) Traub
Some of the recent work in computational complexity has dealt with the number of arithmetic operations needed to evaluate a polynomial or a polynomial and its first derivative [B072J, [MU71], [PA71]. Here we consider the evaluation of a polynomial and its first m derivatives and, in particular, the calculation of all the derivatives.