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 Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

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
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
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