Ein Polynom A(x) = ₀ + ₁ X + ₂ X ² + ₃ x ³ +... geschrieben als A(x) = eine ₀ + X (eine ₁ + X (eine ₂ + X (eine ₃ +...))).

A-Polynom kann an einem Punkt ausgewertet werden X', d. h. A(x') in Θ(n) Zeit mit Horner Regel berechnet. Das heißt, wiederholte Multiplikationen und Ergänzungen, anstatt die naiv-Methoden der Erhöhung X zu Kräften, multipliziert mit dem Koeffizienten und ansammeln.