Preview
Unable to display preview. Download preview PDF.
References
Baur W, Strassen V (1983) The complexity of partial derivatives. Theoret Comp Sci 22: 317–330
Knuth DE (1981) The art of computer programming, 2nd edn, vol 2, Seminumerical algorithms. Addison-Wesley, Reading MA
Schönhage A (1975) A lower bound on the length of addition chains. Theoret Comp Sci 1: 1–12
Strassen V (1973) Die Berechnungskomplexität der elementar-symmetrischen Funktionen und von Interpolationskoeffizienten. Num Math 20: 238–251
Volger H (1985) Some results on addition/subtraction chains. Inf Proc Letters 20: 155–160
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lickteig, T., Volger, H. (1987). Some results on the complexity of powers. In: Börger, E. (eds) Computation Theory and Logic. Lecture Notes in Computer Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18170-9_170
Download citation
DOI: https://doi.org/10.1007/3-540-18170-9_170
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18170-5
Online ISBN: 978-3-540-47795-2
eBook Packages: Springer Book Archive