On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives,
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
Some of the recent work in computational complexity has dealt with the number of arithmetic operations needed to evaluate a polynomial or a ploynomial and its first derivative. Here the authors consider the evaluation of a polynomial and its first m derivatives and, in particular, the calculation of all the derivatives.
- Theoretical Mathematics