Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

Efficient multiple-precision evaluation of elementary functions


Author: David M. Smith
Journal: Math. Comp. 52 (1989), 131-134
MSC: Primary 65D15; Secondary 26-04
DOI: https://doi.org/10.1090/S0025-5718-1989-0971406-0
MathSciNet review: 971406
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D15, 26-04

Retrieve articles in all journals with MSC: 65D15, 26-04


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1989-0971406-0
Article copyright: © Copyright 1989 American Mathematical Society