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