Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
gptkb:logic |
| gptkbp:alsoKnownAs |
gptkb:Horner's_method
Horner's rule |
| gptkbp:appliesTo |
univariate polynomials
multivariate polynomials |
| gptkbp:expresses_polynomial_as |
nested multiplication
|
| gptkbp:firstDescribed |
1819
|
| https://www.w3.org/2000/01/rdf-schema#label |
Horner's scheme
|
| gptkbp:improves |
computational efficiency
|
| gptkbp:namedAfter |
gptkb:William_George_Horner
|
| gptkbp:reduces |
round-off errors
number of multiplications number of additions |
| gptkbp:relatedTo |
polynomial interpolation
synthetic division |
| gptkbp:used_in |
numerical analysis
computer algebra systems |
| gptkbp:usedFor |
polynomial division
polynomial evaluation root finding |
| gptkbp:bfsParent |
gptkb:Horner's_method
gptkb:Horner's_Method |
| gptkbp:bfsLayer |
8
|