Addition Chain Methods for the Evaluation of Specific Polynomials

DOI10.1137/0209011zbMath0447.68034OpenAlexW2035180288MaRDI QIDQ3893297

David P. Dobkin, Richard J. Lipton

Publication date: 1980

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0209011

zbMATH Keywords

polynomial evaluationaddition chainsZaranckiewicz theorem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Related Items (5)

Mechanically proving termination using polynomial interpretations ⋮ On a generalization of addition chains: addition-multiplication chains ⋮ On Bellman's and Knuth's problems and their generalizations ⋮ EFFICIENT GENERATION OF SHORTEST ADDITION-MULTIPLICATION CHAINS ⋮ Short addition sequences for theta functions

This page was built for publication: Addition Chain Methods for the Evaluation of Specific Polynomials