Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
gptkb:Numerical_method |
| gptkbp:advantage |
Numerical stability
Reduces computational complexity |
| gptkbp:alternativeName |
gptkb:Horner's_scheme
Nested multiplication |
| gptkbp:appliesTo |
Multivariate polynomials
Univariate polynomials |
| gptkbp:complexity |
O(n)
|
| gptkbp:field |
gptkb:Mathematics
Computer science Numerical analysis Computer algebra |
| gptkbp:input |
Polynomial coefficients
Value at which to evaluate |
| gptkbp:introducedIn |
1819
|
| gptkbp:namedAfter |
gptkb:William_George_Horner
|
| gptkbp:output |
Polynomial value at given point
|
| gptkbp:reduces |
Number of additions
Number of multiplications |
| gptkbp:relatedTo |
Polynomial interpolation
Synthetic division |
| gptkbp:usedFor |
Polynomial division
Polynomial evaluation |
| gptkbp:usedIn |
Embedded systems
Scientific computing Computer programming Calculator algorithms |
| gptkbp:bfsParent |
gptkb:Polynomial_Functions
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Horner's Method
|