La complexité du calcul des polynômes
Journées algorithmiques, Astérisque, no. 38-39 (1976), p. 265-274
@incollection{AST_1976__38-39__265_0,
     author = {Van de Wiele, J. P.},
     title = {La complexit\'e du calcul des polyn\^omes},
     booktitle = {Journ\'ees algorithmiques},
     author = {Collectif},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     pages = {265-274},
     zbl = {0364.65009},
     mrnumber = {460271},
     language = {fr},
     url = {http://www.numdam.org/item/AST_1976__38-39__265_0}
}
Van de Wiele, J. P. La complexité du calcul des polynômes, in Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 265-274. http://www.numdam.org/item/AST_1976__38-39__265_0/

1) Borodin A. [71] . "Horner's rule is uniquely optimal", in Theory of Machines and Computation, Academic Press, New-York. | MR 400776

2) Borodin A., Cook S. [74] . "On the number of additions to compute specific polynomials". Proc. 6th Annual ACM Symp. on Theory of Computing, pp. 342-347. | MR 431776 | Zbl 0383.65012

3) Borodin A., Munro I. [75]. "The computational complexity of algebraic and numeric problems". Elsevier Computer Science Library. | MR 468309 | Zbl 0404.68049

4) Hyafil L., Van De Wiele [75]. "On the additive complexity of specific polynomials". Information Processing Letters. Vol. 4 N° 2, Nov. 75. | Article | MR 502258 | Zbl 0311.68036

5) Knuth D. E. [69]. "The art of computer programming : semi-numerical algorithms, vol. II, Addison-Wesley, Reading, Mass. | MR 286318

6) Lipton [75]. "Polynomials with 0-1 coefficients that are hard to evaluate". IBM Research Report, RC 5612. | MR 468316

7) Paterson-Stockmeyer [73]. "On the number of non scalar multiplications necessary to evaluate polynomials", SIAM J. Computing 2 : 60-66, 1973. | Article | MR 314238 | Zbl 0262.65033

8) Strassen V. [74]. "Polynomials with rational coefficients which are hard to compute". SIAM J. Computing 3 : 128-148, 1974. | Article | MR 349071 | Zbl 0289.68018

9) Van De Wiele [76]. Rapport LABORIA à paraître.