Horner's rule

(mathematics, computing theory) The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions: a_0+a_1x+a_2x²+a_3x³+⋯+a_nxⁿ\=a_0+x bigg (a_1+x Big (a_2+x big (a_3+⋯+x(a_n-1+x,a_n)⋯ big ) Big ) bigg ).

Japanese Meaning

ホーナーの法則とは、次数 n の多項式 a₀ + a₁x + a₂x² + ... + aₙxⁿ を、n回の乗算と n回の加算によって効率的に評価することができる数学的・計算理論上の手法である。 / この方法では、多項式を入れ子状の乗算形式（ホーナー形式）に変換することで計算量を最適化する。