Схема Горнера
Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена, а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида formula_1. Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот способ был известен еще в XIII веке.
Q43260
многочлен
Concept
Q11345
корни
Concept
Q8366
алгоритм
Concept
Q43260
многочлен
Concept
Q193623
бином
Concept
Q441228
Уильяма Джорджа Горнера
PER
Q318057
Паоло Руффини
PER
Q944658
Схема Горнера
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+15^^http://www.w3.org/2001/XMLSchema#decimal
15
NUMBER
instance of
named after
subclass of