Addition Chain Methods for the Evaluation of Specific Polynomials

DOI10.1137/0209011MaRDI QIDQ3893297zbMATH OpenOpenAlexFDO

Authors 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

addition chainspolynomial evaluationZaranckiewicz theorem

Mathematics Subject Classification ID

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

Cited in

(6)

• On Bellman's and Knuth's problems and their generalizations
• On a generalization of addition chains: addition-multiplication chains
• Short addition sequences for theta functions
• Efficient generation of shortest addition-multiplication chains
• On the additive complexity of some integer sequences
• Mechanically proving termination using polynomial interpretations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3893297)