Description of The Algorithm
Given the polynomial
where are real numbers, we wish to evaluate the polynomial at a specific value of, say .
To accomplish this, we define a new sequence of constants as follows:
Then is the value of .
To see why this works, note that the polynomial can be written in the form
Thus, by iteratively substituting the into the expression,
Read more about this topic: Horner's Method
Famous quotes containing the words description of the, description of and/or description:
“Once a child has demonstrated his capacity for independent functioning in any area, his lapses into dependent behavior, even though temporary, make the mother feel that she is being taken advantage of....What only yesterday was a description of the childs stage in life has become an indictment, a judgment.”
—Elaine Heffner (20th century)
“Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.”
—Willard Van Orman Quine (b. 1908)
“An intentional object is given by a word or a phrase which gives a description under which.”
—Gertrude Elizabeth Margaret Anscombe (b. 1919)