Revision as of 23:47, 29 July 2025 edit Ammrat13 (talk \| contribs) 76 edits Add inline reference to book ← Previous edit		Revision as of 23:56, 29 July 2025 edit undo Ammrat13 (talk \| contribs) 76 edits Change Eve's title Next edit →
Line 13: The '''Knuth–Eve algorithm''' is an [[algorithm]] for [[polynomial evaluation]]. It [[Polynomial_evaluation#Evaluation_with_preprocessing\|preprocesses]] the coefficients of the polynomial to reduce the number of multiplications required at [[Execution_(computing)#Runtime\|runtime]]. The key ideas used in this algorithm were originally proposed by [[Donald Knuth]]. His procedure opportunistically exploits structure in the polynomial being evaluated.<ref name="knuth1962"/> [[James Eve (~~mathematician~~computer scientist)\|James Eve]] determined for which polynomials this structure exists, and they gave a simple method of [[#"Preconditioning"\|"preconditioning"]] polynomials to endow them with that structure.<ref name="eve1964"/> == Algorithm ==

Knuth–Eve algorithm: Difference between revisions