Efficient Multiple-Precision Evaluation of Elementary FunctionsMathematics Faculty Works
AbstractLet 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.
First published in Mathematics of Computation in 1989, published by the American Mathematical Society
Smith, D. M. Efficient Multiple-Precision Evaluation of Elementary Functions, Mathematics of Computation. vol. 52 (1989) pp. 131-134.