Estrin's scheme
id:
estrin-s-scheme-199-15333354
title:
Estrin's scheme
text:
In numerical analysis, Estrin's scheme, also known as Estrin's method, is an algorithm for numerical evaluation of polynomials. Horner's method for evaluation of polynomials is one of the most commonly used algorithms for this purpose, and unlike Estrin's scheme it is optimal in the sense that it minimizes the number of multiplications and additions required to evaluate an arbitrary polynomial. On a modern processor, instructions that do not depend on each other's results may run in parallel. Ho
brand slug:
wiki
category slug:
encyclopedia
description:
Polynomial Evaluation Algorithm by Estrin
original url:
https://en.wikipedia.org/wiki/Estrin%27s_scheme
date created:
date modified:
2023-08-07T03:21:35Z
main entity:
{"identifier":"Q5401838","url":"https://www.wikidata.org/entity/Q5401838"}
image:
fields total:
13
integrity:
14