Etant en MPSI (je ne suis pas obligé de respecter le thème de cette année variabilité,limite,stabilité),
j'ai eu comme idée de sujet de TIPE la démonstration de la rapidité du schéma de Hörner
ie montrer que le schema de horner est l'algoritme le plus efficace pour donner la valeur en un point d'un polynome quelconque.
-Est ce faisable à mon niveau ?
-Et comment obtenir de la documentation sur ce sujet?
(je sais que Pan en a apporte la preuve en 1966 dans On means of calculating values of polynomials (Uspehi Mat. Nauk, vol. 21))
-Où puis je trouver ce livre?