Accession Number:

AD0775788

Title:

On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives,

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1972-11-11

Pagination or Media Count:

22.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE