Accession Number : AD0775788

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

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Shaw,Mary ; Traub,J. F.

Report Date : 11 NOV 1972

Pagination or Media Count : 22

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.

Descriptors :   *Polynomials, *Computations, Algorithms, Arithmetic

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE