Document Type


Publication Date



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

Recommended Citation

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