Carnegie Mellon University
Browse

On the number of multiplications for the evaluation of a polynomial and some of its derivatives

Download (605.17 kB)
journal contribution
posted on 2000-12-01, 00:00 authored by Mary Shaw, J. F.(Joseph Frederick) Traub

Some of the recent work in computational complexity has dealt with the number of arithmetic operations needed to evaluate a polynomial or a polynomial and its first derivative [B072J, [MU71], [PA71]. Here we consider the evaluation of a polynomial and its first m derivatives and, in particular, the calculation of all the derivatives.

History

Publisher Statement

All Rights Reserved

Date

2000-12-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC