Horner's rule

English dictionary entry

Meanings

name
  1. The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions

Word forms

Horner's rule

Etymology

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

Related words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.