Efficient multiple-precision evaluation of elementary functions
David M. Smith · Mathematics of Computation · 1989
Let M ( t ) 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 ) ) O({t^{1/3}}M(t)) time.