Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Efficient Multiple-Precision Evaluation of Elementary Functions

David M. Smith
Mathematics of Computation
Vol. 52, No. 185 (Jan., 1989), pp. 131-134
DOI: 10.2307/2008657
Stable URL: http://www.jstor.org/stable/2008657
Page Count: 4
  • Read Online (Free)
  • Download ($34.00)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Efficient Multiple-Precision Evaluation of Elementary Functions
Preview not available

Abstract

Let $M(t)$ denote the time required to multiply two $t$-digit numbers using base $b$ arithmetic. Methods are presented for computing the elementary functions in $O(t^{1/3}M(t))$ time.

Page Thumbnails

  • Thumbnail: Page 
131
    131
  • Thumbnail: Page 
132
    132
  • Thumbnail: Page 
133
    133
  • Thumbnail: Page 
134
    134