Schönhage, Arnold A lower bound for the length of addition chains. (English) Zbl 0307.68032 Theor. Comput. Sci. 1, 1-12 (1975). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 15 Documents MSC: 68Q25 Analysis of algorithms and problem complexity PDFBibTeX XMLCite \textit{A. Schönhage}, Theor. Comput. Sci. 1, 1--12 (1975; Zbl 0307.68032) Full Text: DOI Online Encyclopedia of Integer Sequences: Length of shortest addition chain for n.