W 1819 roku William George Horner podał sposób obliczania wartości wielomianu, nazywany dzisiaj jego nazwiskiem. Jednak 150 lat wcześniej Isaac Newton stosował podobny sposób obliczania wartości wielomianu, który występował

w jego rachunkach fizycznych. Te fakty z historii dowodzą,

że wiele algorytmów stosowanych dzisiaj w obliczeniach komputerowych pochodzi z czasów, gdy jeszcze nie było komputerów.

Aleksander Borodin udowodnił w 1971 roku, że schemat Hornera jest najszybszym sposobem obliczania wartości wielomianu. Jest więc to przykład algorytmu optymalnego.

Źródło: Maciej M. Sysło Algorytmy