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

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.

Document Details

Document Type
Technical Report
Publication Date
Nov 11, 1972
Accession Number
AD0775788

Entities

People

  • Joseph F. Traub
  • Mary Shaw

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Arithmetic
  • Computational Complexity
  • Polynomials
  • Test And Evaluation

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Systems Analysis and Design