ACM Home Page
Please provide us with feedback. Feedback
All Algebraic Functions Can Be Computed Fast
Full text PdfPdf (872 KB)
Source Journal of the ACM (JACM) archive
Volume 25 ,  Issue 2  (April 1978) table of contents
Pages: 245 - 260  
Year of Publication: 1978
ISSN:0004-5411
Authors
H. T. Kung  Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA
J. F. Traub  Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 40,   Citation Count: 10
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322063.322068
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
AHLFORS, L V Complex Analysis McGraw-Hall, New York, see ed , 1966
 
2
BACHMAN, G Introductton to P-adtc Numbers and Valuatton Theory Academic Press, New York, 1964
 
3
BLISS, G A Algebratc Functtons, Vol XVI Amer Math Soc Colloqumm Publications, Providence, R I, 1933
 
4
BRENT, R P Mult~ple-preclston zero-finding methods and the complexity of elementary function evaluation In Analync Computattonal Complextty, J F Traub, Ed , Academic Press, New York, 1976, pp 151-176
 
5
BRF.r~T, R, AND KUNG, H T Fast algorithms for manipulating formal power series Tech Rep, Comptr Scl Dept , Carnegie-Mellon U , P~ttsburgh, Pa , Jan 1976 To appear in 1. ACM.
 
6
BRIOr, C , AND BOUQUET, j Thdone des Foncttons Elhpttques Mallet-Bacheher, Pans, 1859
 
7
EICHL~R, M Introduction to the Theory of Algebraic Numbers and Functions Transl by G Striker, Academic Press, New York, 1966
 
8
HENSEL, K. Theorte der AIgebratschen Zahlen Teubner, Berhn, 1908
 
9
JUNG, H W E Emfuhrung m dte Theone der Algebratschen Funkttonen emer Veranderhchen Walter de Gruyter, Berlin, 1923
 
10
KtmG, H T On computing reoprocals of power series Numer Math 22 (1974), 341-348
 
11
Kur~G, H T, AND TRAUB, J F Fast algorithms for algebraic functions (abstract) In Algortthms and Complexity, J F Traub, Ed , Academic Press, New York, 1976, p 473
 
12
LErscr~ETZ, S Algebratc Geometry Princeton U Press, Princeton, N J , 1953
13
14
 
15
NEwtoN, I. Methods of serzes and fluxlons In The Mathemaucal Papers of lsaac Newton, 11oi III, D T Whlteside, Ed, Cambridge U Press, 1969
 
16
PuIs~ox, V A Recherches sur les fonctlons alg6brlques J. Math. 15 (1850), 365-480
 
17
Rrrr, J F. lntegratton tn Ftntte Terms Columbia U Press, New York, 1948
 
18
SAKS, S, AND ZYGMUND, A Analytic Functzons American Elsevter, New York, third ed , 1971
 
19
TRAUB, J F Iterattve Methods for the Solutton of Equattons Prentice-Hall, Englewood Chffs, N J , 1964
 
20
WALKER, R J Algebraw Curves Princeton U Press, Princeton U , Princeton, N J , 1950
 
21
YON, D.Y Y Hensel Meets Newton-Algebraic constructions in an analytic setting In Analytic Computattonal Complextty, J F Traub, Ed , Academic Press, New York, 1976, pp 205-216

CITED BY  10
 
 
 


Peer to Peer - Readers of this Article have also read: