William George Horner
Période historique : 1786 - 1837
Mathématicien britannique auteur de la méthode d'évaluation polynomiale en temps linéaire O(n).
Contenu & Formulation mathématique
Genèse & Portée historique
William Horner a décrit en 1819 l'algorithme de factorisation imbriquée permettant d'évaluer un polynôme P(x) = (...((a_n x + a_{n-1})x + ...)x + a_0 en utilisant seulement n multiplications et n additions, divisant les calculs numériques.
Bien que la méthode fût déjà connue du mathématicien chinois Qin Jiushao au XIIIe siècle et de Newton, le nom de Horner est resté associé à cette factorisation imbriquée standard.
Filiations & Relations conceptuelles (0)
Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.
Objet de collection MathTCG
William George Horner
Méthode de Horner pour l'évaluation polynomiale et la recherche de racines réelles.
Œuvres : A New Method of Solving Numerical Equations (1819)
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Algebra & Numbers.