the O(l^{1/2}) method to evaluate power series is due to

Paterson and Stockmeyer and not Brent/Kung


git-svn-id: svn://scm.gforge.inria.fr/svn/mpfr/trunk@5386 280ebfd0-de03-0410-8827-d642c229c3f4

1 files changed, 21 insertions, 0 deletions

diff --git a/algorithms.bib b/algorithms.bib
index d18a620eb..51e6c0535 100644
--- a/algorithms.bib
+++ b/algorithms.bib
@@ -192,3 +192,24 @@ url         = {http://www.inria.fr/rrrt/rr-5852.html},
   pages =	 {200--202},
   month =	 {April}
 }
+
+@Article{PaSt73,
+  author = 	 {Michael S. Paterson and Larry J. Stockmeyer},
+  title = 	 {On the Number of Nonscalar Multiplications Necessary to
+                  Evaluate Polynomials},
+  journal = 	 sicomp,
+  year = 	 1973,
+  volume =	 2,
+  number =	 1,
+  pages =	 {60--66}
+}
+
+@Article{Smith91,
+  author = 	 {David M. Smith},
+  title = 	 {Algorithm 693. A {F}ORTRAN Package for Floating-Point Multiple-Precision Arithmetic},
+  journal = 	 toms,
+  year = 	 1991,
+  volume =	 17,
+  number =	 2,
+  pages =	 {273--283}
+}