Skip to main content
Article
Efficient Multiple-Precision Evaluation of Elementary Functions
Mathematics Faculty Works
  • David M. Smith, Loyola Marymount University
Document Type
Article
Publication Date
1-1-1989
Disciplines
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(t1/3 M(t)) time.

Publisher Statement

First published in Mathematics of Computation in 1989, published by the American Mathematical Society

Citation Information

Smith, D. M. Efficient Multiple-Precision Evaluation of Elementary Functions, Mathematics of Computation. vol. 52 (1989) pp. 131-134.