Journal of the ACM Bibliography

Mary Shaw and J. F. Traub. On the number of multiplications for the evaluation of a polynomial and some of its derivatives. Journal of the ACM, 21(1):161-167, January 1974. [BibTeX entry]

Additional Key Words and Phrases: analysis of algorithms, computational complexity, Horner's rule, arithmetic operations, polynomial evaluation, zero shifting

Selected references

Michael Paterson and Larry Stockmeyer. Bounds on the evaluation time for rational polynomials. In Conference Record 1971 Twelfth Annual Symposium on Switching and Automata Theory, pages 140-143, East Lansing, Michigan, 13-15 October 1971. IEEE.

Shortcuts:

Journal of the ACM homepage

Bibliography top level

Journal of the ACM Author Index

Search the HBP database