Horner's rule

English

Etymology

Named after William George Horner, though it significantly pre-dates his work.

Proper noun

Horner's rule

  1. (mathematics, computing theory) The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions: a0+a1x+a2x2+a3x3+⋯+anxn=a0+x(a1+x(a2+x(a3+⋯+x(an−1+xan)⋯))).