All Algebraic Functions Can Be Computed Fast

Journal of the ACM (JACM)

Volumn 25, Issue 2, 1978, Pages 245-260

  Kung, H T ^a   Traub, J F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

EID: 0017959143     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/322063.322068     Document Type: Article

References (21)

1. Ahlfors, L V Complex Analysis McGraw-Hill, New York, sec ed, 1966.
2. Bachman, G Introduction to P-adic Numbers and Valuation Theory Academic Press, New York, 1964.
3. Bliss, G A Algebraic Functions, Vol XVI Amer Math Soc Colloquium Publications, Providence, R I, 1933.
4. Brent, R P Multiple-precision zero-finding methods and the complexity of elementary function evaluation In Analytic Computational Complexity, J F Traub, Ed, Academic Press, New York, 1976, pp 151-176.
5. Brent, R, And Kung, H T Fast algorithms for manipulating formal power series Tech Rep, Comptr Sci Dept, Carnegie-Mellon U, Pittsburgh, Pa, Jan 1976 To appear in J. ACM.
6. Briot, C, AND Bouquet, J Théorie des Fonctions Ellipttques Mallet-Bachelier, Paris, 1859.
7. Eichler, M Introduction to the Theory of Algebraic Numbers and Functions Transl by G Striker, Academic Press, New York, 1966.
8. Hensel, K. Theorie der Algebraischen Zahlen Teubner, Berlin, 1908.
9. Jung, H W E Einfuhrung in die Theorie der Algebraischen Funktionen etner Veranderhchen Walter de Gruyter, Berlin, 1923.
10. Kung, H T On computing reciprocals of power series Numer Math 22 (1974), 341-348.
11. Kung, H T, And Traub, J F Fast algorithms for algebraic functions (abstract) In Algorithms and Complexity, J F Traub, Ed, Academic Press, New York, 1976, p 473.
12. Lefschetz, S Algebraic Geometry Princeton U Press, Princeton, N J, 1953.
13. Lipson, J. Newton's method A great algebraic algorithm In Proc 1976 ACM Symp on Symbolic and Algebraic Comput., R. D. Jenks, Ed, pp 260-270.
14. Moses, J MACSYMA—The fifth year. SIGSAM Bulletin (ACM) 31 (Aug 1974), 105-110.
15. Newton, I. Methods of series and fluxions In The Mathematical Papers of Isaac Newton, Vol III, D T Whiteside, Ed, Cambridge U Press, 1969.
16. Puiseux, V A Recherches sur les fonctions algébriques J. Math. 15 (1850), 365-480.
17. Ritt, J F. Integration in Finite Terms Columbia U Press, New York, 1948.
18. Saks, S, and Zygmund, A. Analytic Functions American Elsevier, New York, third ed, 1971.
19. Traub, J F Iterative Methods for the Solution of Equations Prentice-Hall, Englewood Cliffs, N J, 1964.
20. Walker, R J Algebraic Curves Princeton U Press, Princeton U, Princeton, N J, 1950.
21. Yun, D. Y. Y. Hensel Meets Newton—Algebraic constructions in an analytic setting In Analytic. Computational Complexity, J F Traub, Ed, Academic Press, New York, 1976, pp 205-216.