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