Jump to content

Horner's rule

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

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

Proper noun

[edit]

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:
[edit]