Horner's method (original) (raw)
في التحليل العددي، طريقة هورنر، أو مخطط هورنر، أو خوارزمية هورنر على اسم ويليام جورج هورنر، هي خوارزمية فعالة لتقييم كثيرات الحدود ومشتقاتها عند نقطة معينة في شكل أحادية حدود. تصف طريقة هورنر عملية يدوية يمكن بواسطتها تقريب جذور معادلة كثيرة حدود. يمكن النظر لمخطط هورنر أيضا على أنه خوارزمية سريعة لقسمة كثيرة حدود على كثيرة حدود خطية بقاعدة رفيني.
Property | Value |
---|---|
dbo:abstract | في التحليل العددي، طريقة هورنر، أو مخطط هورنر، أو خوارزمية هورنر على اسم ويليام جورج هورنر، هي خوارزمية فعالة لتقييم كثيرات الحدود ومشتقاتها عند نقطة معينة في شكل أحادية حدود. تصف طريقة هورنر عملية يدوية يمكن بواسطتها تقريب جذور معادلة كثيرة حدود. يمكن النظر لمخطط هورنر أيضا على أنه خوارزمية سريعة لقسمة كثيرة حدود على كثيرة حدود خطية بقاعدة رفيني. (ar) V numerické matematice je Hornerovo schéma (také Hornerův algoritmus či Hornerova metoda) název algoritmu pro efektivní vyhodnocování polynomů. Byl pojmenován po britském matematikovi Williamu Georgi Hornerovi. (cs) Hornera algoritmo estas matematika metodo uzata en cifereca analitiko, precize en polinoma kalkulo, aŭ por efike komputi la valoron de polinoma funkcio en iu punkto, aŭ por kalkuli de polinomo per . (eo) Das Horner-Schema (nach William George Horner) ist ein Umformungsverfahren für Polynome, um die Berechnung von Funktionswerten zu erleichtern. Es kann genutzt werden, um die Polynomdivision sowie die Berechnung von Nullstellen und Ableitungen zu vereinfachen. (de) In mathematics and computer science, Horner's method (or Horner's scheme) is an algorithm for polynomial evaluation. Although named after William George Horner, this method is much older, as it has been attributed to Joseph-Louis Lagrange by Horner himself, and can be traced back many hundreds of years to Chinese and Persian mathematicians. After the introduction of computers, this algorithm became fundamental for computing efficiently with polynomials. The algorithm is based on Horner's rule: This allows the evaluation of a polynomial of degree n with only multiplications and additions. This is optimal, since there are polynomials of degree n that cannot be evaluated with fewer arithmetic operations. Alternatively, Horner's method also refers to a method for approximating the roots of polynomials, described by Horner in 1819. It is a variant of the Newton–Raphson method made more efficient for hand calculation by the application of Horner's rule. It was widely used until computers came into general use around 1970. (en) En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por William George Horner, es un algoritmo para evaluar de forma eficiente funciones polinómicas de una forma monomial. Dado el polinomio donde son números reales,queremos evaluar el polinomio a un valor específico de , digamos . Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuación: Entonces es el valor de . Para ver como funciona esto, nótese que el polinomio puede escribirse de la forma Después, sustituyendo iterativamente la en la expresión, (es) En mathématiques et algorithmique, la méthode de Ruffini-Horner, connue aussi sous les noms de méthode de Horner, algorithme de Ruffini-Horner ou règle de Ruffini, se décline sur plusieurs niveaux. Elle permet de calculer la valeur d'un polynôme en x0. Elle présente un algorithme simple effectuant la division euclidienne d'un polynôme par X − x0. Mais elle offre aussi une méthode de changement de variable X = x0 + Y dans un polynôme. C'est sous cette forme qu'elle est utilisée pour déterminer une valeur approchée d'une racine d'un polynôme. (fr) Dalam matematika dan ilmu komputer, metode Horner (atau skema Horner) adalah algoritma untuk evaluasi polinomial. Meskipun dinamai , metode ini jauh lebih tua, karena telah dikaitkan dengan Joseph-Louis Lagrange oleh Horner sendiri, dan dapat ditelusuri kembali ratusan tahun ke matematikawan Cina dan Persia. Setelah pengenalan komputer, algoritma ini menjadi dasar untuk komputasi secara efisien dengan polinomial. Algoritma ini didasarkan pada aturan Horner: Hal ini memungkinkan evaluasi polinomial derajat n dengan hanya perkalian dan tambahan. Ini optimal, karena ada polinomial berderajat n yang tidak dapat dievaluasi dengan operasi aritmatika yang lebih sedikit. Atau, metode Horner juga mengacu pada metode untuk mendekati akar polinomial, dijelaskan oleh Horner pada tahun 1819. Ini adalah varian dari metode Newton-Raphson yang dibuat lebih efisien untuk perhitungan tangan dengan penerapan aturan Horner. Itu banyak digunakan sampai komputer mulai digunakan secara umum sekitar tahun 1970. (in) La regola di Horner o, più correttamente, l'algoritmo di Horner è un algoritmo inventato da William George Horner che permette di valutare un polinomio svolgendo addizioni e moltiplicazioni, anziché le addizioni e moltiplicazioni richieste con il metodo di valutazione tradizionale. Esso è quindi particolarmente adatto qualora si ricerchino radici reali di equazioni polinomiali con metodi iterativi. (it) ホーナー法(ほーなーほう、英: Horner's rule)とは、最も少ない加算と乗算の演算回数でn次の多項式の評価を行うことができるアルゴリズムを言う。 名称は、19世紀初頭にこの定式化を行った英国の数学者で教師であったウィリアム・ジョージ・ホーナーに由来する。なお、ホーナー法の語は、これをニュートン法と併せて利用し、代数方程式の数値解を求める手法を指して使われることもある。 (ja) 수학에서 호너의 방법(영어: Horner's rule)은 다항식을 표현하는 방법이다. 영국의 수학자인 의 이름을 따서 지어졌지만, 다항식을 호너의 방법으로 정확히 표현하자면 를 로 표현하게 된다. (ko) Het Hornerschema, algoritme van Horner, rekenschema van Horner of de regel van Horner is een algoritme om op een efficiënte manier een polynoom te evalueren. Het algoritme is genoemd naar William George Horner, die het in 1819 beschreef. In de geschiedenis hebben vele wiskundigen zich beziggehouden met methoden om een polynoom te evalueren. De eerste bekende beschrijving van een algoritme zoals het Hornerschema in 1303 is van de Chinese wiskundige Ch'in Chiu-Shao die zijn methode, die hij fan fa noemde, gebruikte voor het oplossen van vergelijkingen. Het algoritme was al in 1669 aan Newton bekend[bron?]. Dat de naam van Horner toch bekend gebleven is, is vooral te danken aan De Morgan, die in tal van publicaties Horners naam aan deze methode gaf. In Italië publiceerde Paolo Ruffini 15 jaar voor Horner een overeenkomstige methode, reden waarom men ook wel van de Regola di Ruffini spreekt. Het Hornerschema schrijft de polynoom: als: en berekent successievelijk door: Dit komt neer op herhaaldelijk het resultaat van de vorige stap vermenigvuldigen met en de volgende coëfficiënt er bij optellen. In totaal vermenigvuldigingen en optellingen. Directe berekening zou minimaal vermenigvuldigingen en optellingen vergen. De berekening laat zich overzichtelijk in een schema, het eigenlijke Hornerschema, onderbrengen, zoals in een volgend voorbeeld getoond wordt. Uit de bovenstaande berekening ziet men eenvoudig dat het Hornerschema ook gebruikt kan worden om een polynoom te delen door de lineaire polynoom . Er geldt immers: Ook blijkt daaruit dat het Hornerschema het omgekeerde is van het successievelijk uitdelen van . Immers bij gegeven en de waarde van de polynoom worden de coëfficiënten bepaald door het Hornerschema in omgekeerde volgorde te doorlopen. (nl) Schemat Hornera – sposób obliczania wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń, jest to również algorytm dzielenia wielomianu przez dwumian Schemat ten wiązany jest z nazwiskiem Hornera, był jednak już znany Newtonowi, Ruffiniemu i matematykom chińskim w XII wieku. Przy dzieleniu wielomianów schemat Hornera można stosować tylko wtedy, gdy dwumian jest postaci Dla przykładu: dla dzielenia przez dwumian można stosować schemat Hornera. Jednak dla dzielenia przez dwumian schematu Hornera stosować już nie wolno. Dla dzielenia wielomianu przez dwumian można stosować schemat Hornera, jeżeli najpierw podzieli się dwumian i wielomian przez 3. Dzięki rekurencyjnej postaci schematu Hornera, jest go łatwo zaimplementować w językach programowania, które umożliwiają stosowanie funkcji rekurencyjnych. (pl) Em análise numérica, o esquema de Horner (também conhecido como algoritmo de Horner, método de Horner ou, ainda, multiplicação alinhada), em homenagem a William George Horner, é um algoritmo eficiente para a avaliação dos polinômios na forma monômial. O método de Horner descreve um processo manual, através da qual pode-se aproximar as raízes de uma equação polinomial. O esquema de Horner também pode ser visto como um algoritmo rápido para dividir um polinômio por um polinômio linear com a regra de Ruffini. (pt) Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена, а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида . Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот способ был известен еще в XIII веке. (ru) Horners algoritm, Horners metod eller Horners schema är en regel för att beräkna värdet av ett polynom. Den används med fördel för polynom av hög grad. Den är uppkallad efter den brittiska matematikern . Regeln innebär att polynomet skrivs om på den rekursiva formen . Den senare formen har fördelen att endast n additioner samt n multiplikationer måste utföras, jämfört med (n2+n)/2 multiplikationer för originalformen. Uträkningen kan därmed utföras snabbare, och blir dessutom numeriskt stabilare (det vill säga avrundningsfelet blir mindre). (sv) 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一元高次多项式的根。 (zh) Схе́ма Го́рнера (або правило Горнера, метод Горнера) — алгоритм обчислення значення многочлена, записаного у вигляді суми одночленів, при заданому значенні змінної. Метод Горнера дозволяє знайти корені многочлена, а також обчислити похідні поліному в заданій точці. Схема Горнера також є простим алгоритмом для ділення многочлена на біном у вигляді . Метод названий на честь Вільяма Джорджа Горнера. (uk) |
dbo:thumbnail | wiki-commons:Special:FilePath/HornerandNewton.gif?width=300 |
dbo:wikiPageExternalLink | https://people.eecs.berkeley.edu/~fateman/papers/nform.pdf http://turing.une.edu.au/~ernie/Horner/Holdred1820.pdf http://turing.une.edu.au/~ernie/Horner/Horner1820MonthlyRev91-4.pdf http://hdl.handle.net/2027/mdp.39015014105277%3Furlappend=%3Bseq=158 http://mathworld.wolfram.com/HornersMethod.html http://www.sciencedirect.com/science/book/9781483232720 https://archive.org/details/chineseresearche00wyliuoft https://archive.org/details/schaumsoutlineof00murr https://archive.org/stream/calculusofobserv031400mbp%23page/n119/mode/2up/search/100 https://archive.org/stream/treatiseindynami033561mbp%23page/n89/mode/2up https://web.archive.org/web/20140106040238/http:/turing.une.edu.au/~ernie/Horner/Holdred1820.pdf https://web.archive.org/web/20140106040413/http:/turing.une.edu.au/~ernie/Chinese/SSJZ.pdf https://web.archive.org/web/20170606084226/http:/store.doverpublications.com/0486446190.html https://web.archive.org/web/20170814190521/https:/people.eecs.berkeley.edu/~fateman/papers/nform.pdf http://projecteuclid.org/DPubS/Repository/1.0/Disseminate%3Fview=body&id=pdf_1&handle=euclid.bams/1183421253 http://store.doverpublications.com/0486446190.html |
dbo:wikiPageID | 14263 (xsd:integer) |
dbo:wikiPageLength | 31267 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1122788594 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Bézier_form dbr:Binary_numeral_system dbr:Joseph-Louis_Lagrange dbr:Victor_Pan dbr:De_Boor's_algorithm dbr:De_Casteljau's_algorithm dbr:Canonical_signed_digit dbr:Lill's_method dbr:Mathematical_Treatise_in_Nine_Sections dbr:Mathematics dbr:Mathematics_in_medieval_Islam dbr:Matrix_(math) dbr:SIMD dbr:Estrin's_scheme dbr:Qin_Jiushao dbr:Fused_multiply–add dbr:The_Nine_Chapters_on_the_Mathematical_Art dbr:Arithmetic_shift dbr:Linear_equation dbr:Liu_Hui dbr:Louis_François_Antoine_Arbogast dbr:Clenshaw_algorithm dbr:Communications_of_the_ACM dbr:Computer_science dbr:Chinese_mathematics dbr:Identity_element dbr:B-spline dbr:Data_dependency dbr:Jia_Xian dbr:Alexander_Ostrowski dbc:Numerical_analysis dbc:Algebra dbr:Numeral_system dbr:Paolo_Ruffini_(mathematician) dbr:Floating-point dbr:Microcontroller dbr:William_George_Horner dbr:Polynomial_remainder_theorem dbr:Preconditioning dbr:Recurrence_relation dbr:Han_dynasty dbr:Isaac_Newton dbr:Jigu_Suanjing dbc:Polynomials dbr:Charles_Babbage dbr:Binary_multiplier dbr:Synthetic_division dbr:Yoshio_Mikami dbr:Division_by_zero dbr:Polynomial dbr:Polynomial_long_division dbr:Song_dynasty dbr:Newton's_method dbr:Sharaf_al-Dīn_al-Ṭūsī dbr:Polynomial_evaluation dbr:Persian_people dbr:Zhu_Shijie dbr:Ulrich_Libbrecht dbr:Ruffini's_rule dbr:Wang_Xiaotong dbr:Chebyshev_form dbr:Instruction_level_parallelism dbr:Spline_curve dbr:File:HornerandNewton.gif dbr:File:Qingjiushaoquad1.GIF dbr:Talk:Horner's_method |
dbp:bot | InternetArchiveBot (en) |
dbp:date | January 2020 (en) November 2018 (en) |
dbp:fixAttempted | yes (en) |
dbp:id | p/h048030 (en) |
dbp:reason | See Talk:Horner's method#This Article is about Two Different Algorithms (en) |
dbp:style | font-size:100% (en) |
dbp:text | "... who can deny the fact of Horner's illustrious process being used in China at least nearly six long centuries earlier than in Europe ... We of course don't intend in any way to ascribe Horner's invention to a Chinese origin, but the lapse of time sufficiently makes it not altogether impossible that the Europeans could have known of the Chinese method in a direct or indirect way." (en) |
dbp:title | Horner scheme (en) |
dbp:wikiPageUsesTemplate | dbt:Springer dbt:Blockquote dbt:Citation_needed dbt:Cite_book dbt:Cite_journal dbt:Cite_report dbt:Cleanup dbt:Dead_link dbt:Main dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Wikibooks dbt:Floor dbt:Polynomials |
dct:subject | dbc:Numerical_analysis dbc:Algebra dbc:Polynomials |
rdf:type | owl:Thing yago:WikicatMathematicalTheorems yago:WikicatRoot-findingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Communication100033020 yago:Equation106669864 yago:Event100029378 yago:Function113783816 yago:MathematicalRelation113783581 yago:MathematicalStatement106732169 yago:Message106598915 yago:Polynomial105861855 yago:Procedure101023820 yago:Proposition106750804 yago:PsychologicalFeature100023100 yago:Relation100031921 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Statement106722453 yago:Theorem106752293 yago:WikicatEquations yago:WikicatPolynomials |
rdfs:comment | في التحليل العددي، طريقة هورنر، أو مخطط هورنر، أو خوارزمية هورنر على اسم ويليام جورج هورنر، هي خوارزمية فعالة لتقييم كثيرات الحدود ومشتقاتها عند نقطة معينة في شكل أحادية حدود. تصف طريقة هورنر عملية يدوية يمكن بواسطتها تقريب جذور معادلة كثيرة حدود. يمكن النظر لمخطط هورنر أيضا على أنه خوارزمية سريعة لقسمة كثيرة حدود على كثيرة حدود خطية بقاعدة رفيني. (ar) V numerické matematice je Hornerovo schéma (také Hornerův algoritmus či Hornerova metoda) název algoritmu pro efektivní vyhodnocování polynomů. Byl pojmenován po britském matematikovi Williamu Georgi Hornerovi. (cs) Hornera algoritmo estas matematika metodo uzata en cifereca analitiko, precize en polinoma kalkulo, aŭ por efike komputi la valoron de polinoma funkcio en iu punkto, aŭ por kalkuli de polinomo per . (eo) Das Horner-Schema (nach William George Horner) ist ein Umformungsverfahren für Polynome, um die Berechnung von Funktionswerten zu erleichtern. Es kann genutzt werden, um die Polynomdivision sowie die Berechnung von Nullstellen und Ableitungen zu vereinfachen. (de) En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por William George Horner, es un algoritmo para evaluar de forma eficiente funciones polinómicas de una forma monomial. Dado el polinomio donde son números reales,queremos evaluar el polinomio a un valor específico de , digamos . Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuación: Entonces es el valor de . Para ver como funciona esto, nótese que el polinomio puede escribirse de la forma Después, sustituyendo iterativamente la en la expresión, (es) En mathématiques et algorithmique, la méthode de Ruffini-Horner, connue aussi sous les noms de méthode de Horner, algorithme de Ruffini-Horner ou règle de Ruffini, se décline sur plusieurs niveaux. Elle permet de calculer la valeur d'un polynôme en x0. Elle présente un algorithme simple effectuant la division euclidienne d'un polynôme par X − x0. Mais elle offre aussi une méthode de changement de variable X = x0 + Y dans un polynôme. C'est sous cette forme qu'elle est utilisée pour déterminer une valeur approchée d'une racine d'un polynôme. (fr) La regola di Horner o, più correttamente, l'algoritmo di Horner è un algoritmo inventato da William George Horner che permette di valutare un polinomio svolgendo addizioni e moltiplicazioni, anziché le addizioni e moltiplicazioni richieste con il metodo di valutazione tradizionale. Esso è quindi particolarmente adatto qualora si ricerchino radici reali di equazioni polinomiali con metodi iterativi. (it) ホーナー法(ほーなーほう、英: Horner's rule)とは、最も少ない加算と乗算の演算回数でn次の多項式の評価を行うことができるアルゴリズムを言う。 名称は、19世紀初頭にこの定式化を行った英国の数学者で教師であったウィリアム・ジョージ・ホーナーに由来する。なお、ホーナー法の語は、これをニュートン法と併せて利用し、代数方程式の数値解を求める手法を指して使われることもある。 (ja) 수학에서 호너의 방법(영어: Horner's rule)은 다항식을 표현하는 방법이다. 영국의 수학자인 의 이름을 따서 지어졌지만, 다항식을 호너의 방법으로 정확히 표현하자면 를 로 표현하게 된다. (ko) Em análise numérica, o esquema de Horner (também conhecido como algoritmo de Horner, método de Horner ou, ainda, multiplicação alinhada), em homenagem a William George Horner, é um algoritmo eficiente para a avaliação dos polinômios na forma monômial. O método de Horner descreve um processo manual, através da qual pode-se aproximar as raízes de uma equação polinomial. O esquema de Horner também pode ser visto como um algoritmo rápido para dividir um polinômio por um polinômio linear com a regra de Ruffini. (pt) Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена, а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида . Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот способ был известен еще в XIII веке. (ru) Horners algoritm, Horners metod eller Horners schema är en regel för att beräkna värdet av ett polynom. Den används med fördel för polynom av hög grad. Den är uppkallad efter den brittiska matematikern . Regeln innebär att polynomet skrivs om på den rekursiva formen . Den senare formen har fördelen att endast n additioner samt n multiplikationer måste utföras, jämfört med (n2+n)/2 multiplikationer för originalformen. Uträkningen kan därmed utföras snabbare, och blir dessutom numeriskt stabilare (det vill säga avrundningsfelet blir mindre). (sv) 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一元高次多项式的根。 (zh) Схе́ма Го́рнера (або правило Горнера, метод Горнера) — алгоритм обчислення значення многочлена, записаного у вигляді суми одночленів, при заданому значенні змінної. Метод Горнера дозволяє знайти корені многочлена, а також обчислити похідні поліному в заданій точці. Схема Горнера також є простим алгоритмом для ділення многочлена на біном у вигляді . Метод названий на честь Вільяма Джорджа Горнера. (uk) In mathematics and computer science, Horner's method (or Horner's scheme) is an algorithm for polynomial evaluation. Although named after William George Horner, this method is much older, as it has been attributed to Joseph-Louis Lagrange by Horner himself, and can be traced back many hundreds of years to Chinese and Persian mathematicians. After the introduction of computers, this algorithm became fundamental for computing efficiently with polynomials. The algorithm is based on Horner's rule: (en) Dalam matematika dan ilmu komputer, metode Horner (atau skema Horner) adalah algoritma untuk evaluasi polinomial. Meskipun dinamai , metode ini jauh lebih tua, karena telah dikaitkan dengan Joseph-Louis Lagrange oleh Horner sendiri, dan dapat ditelusuri kembali ratusan tahun ke matematikawan Cina dan Persia. Setelah pengenalan komputer, algoritma ini menjadi dasar untuk komputasi secara efisien dengan polinomial. Algoritma ini didasarkan pada aturan Horner: (in) Schemat Hornera – sposób obliczania wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń, jest to również algorytm dzielenia wielomianu przez dwumian Schemat ten wiązany jest z nazwiskiem Hornera, był jednak już znany Newtonowi, Ruffiniemu i matematykom chińskim w XII wieku. Dzięki rekurencyjnej postaci schematu Hornera, jest go łatwo zaimplementować w językach programowania, które umożliwiają stosowanie funkcji rekurencyjnych. (pl) Het Hornerschema, algoritme van Horner, rekenschema van Horner of de regel van Horner is een algoritme om op een efficiënte manier een polynoom te evalueren. Het algoritme is genoemd naar William George Horner, die het in 1819 beschreef. Het Hornerschema schrijft de polynoom: als: en berekent successievelijk door: Dit komt neer op herhaaldelijk het resultaat van de vorige stap vermenigvuldigen met en de volgende coëfficiënt er bij optellen. In totaal vermenigvuldigingen en optellingen. Directe berekening zou minimaal vermenigvuldigingen en optellingen vergen. (nl) |
rdfs:label | طريقة هورنر (ar) Hornerovo schéma (cs) Horner-Schema (de) Hornera algoritmo (eo) Algoritmo de Horner (es) Metode Horner (in) Regola di Horner (it) Horner's method (en) Méthode de Ruffini-Horner (fr) 호너의 방법 (ko) ホーナー法 (ja) Hornerschema (nl) Schemat Hornera (pl) Esquema de Horner (pt) Схема Горнера (ru) Horners algoritm (sv) Схема Горнера (uk) 秦九韶算法 (zh) |
rdfs:seeAlso | dbr:Estrin's_scheme |
owl:sameAs | freebase:Horner's method yago-res:Horner's method wikidata:Horner's method dbpedia-ar:Horner's method dbpedia-az:Horner's method dbpedia-be:Horner's method dbpedia-bg:Horner's method dbpedia-cs:Horner's method dbpedia-de:Horner's method dbpedia-eo:Horner's method dbpedia-es:Horner's method dbpedia-fa:Horner's method dbpedia-fr:Horner's method dbpedia-hu:Horner's method dbpedia-id:Horner's method dbpedia-it:Horner's method dbpedia-ja:Horner's method dbpedia-kk:Horner's method dbpedia-ko:Horner's method dbpedia-nl:Horner's method dbpedia-no:Horner's method dbpedia-pl:Horner's method dbpedia-pt:Horner's method dbpedia-ro:Horner's method dbpedia-ru:Horner's method dbpedia-sl:Horner's method dbpedia-sr:Horner's method dbpedia-sv:Horner's method dbpedia-uk:Horner's method dbpedia-vi:Horner's method dbpedia-zh:Horner's method https://global.dbpedia.org/id/55aki |
prov:wasDerivedFrom | wikipedia-en:Horner's_method?oldid=1122788594&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/HornerandNewton.gif wiki-commons:Special:FilePath/Qingjiushaoquad1.gif |
foaf:isPrimaryTopicOf | wikipedia-en:Horner's_method |
is dbo:wikiPageDisambiguates of | dbr:Horner_(disambiguation) |
is dbo:wikiPageRedirects of | dbr:Horner's_algorithm dbr:Horner's_rule dbr:Horner_algorithm dbr:Horner_method dbr:Horner_rule dbr:Horner_scheme dbr:Horner’s_Method dbr:Horner’s_law dbr:Horner’s_rule |
is dbo:wikiPageWikiLink of | dbr:Root-finding_algorithms dbr:Monomial_basis dbr:Victor_Pan dbr:Lill's_method dbr:List_of_important_publications_in_mathematics dbr:List_of_numerical_analysis_topics dbr:Timeline_of_the_Song_dynasty dbr:Math_library dbr:Mathematical_Treatise_in_Nine_Sections dbr:Chien_search dbr:Estrin's_scheme dbr:Qin_Jiushao dbr:Timeline_of_mathematics dbr:Clenshaw_algorithm dbr:Computational_complexity_of_mathematical_operations dbr:François_Budan_de_Boislaurent dbr:Chinese_mathematics dbr:Galois/Counter_Mode dbr:Cubic_Hermite_spline dbr:Faddeev–LeVerrier_algorithm dbr:Eduard_Lill dbr:History_of_algebra dbr:History_of_mathematics dbr:History_of_science dbr:William_George_Horner dbr:Rational_root_theorem dbr:Synthetic_division dbr:Polynomial dbr:Positional_notation dbr:Integer_complexity dbr:Horner_(disambiguation) dbr:Seki_Takakazu dbr:Paul_de_Casteljau dbr:Science_in_the_medieval_Islamic_world dbr:Polynomial_decomposition dbr:Polynomial_evaluation dbr:Ruffini's_rule dbr:Horner's_algorithm dbr:Horner's_rule dbr:Horner_algorithm dbr:Horner_method dbr:Horner_rule dbr:Horner_scheme dbr:Horner’s_Method dbr:Horner’s_law dbr:Horner’s_rule |
is rdfs:seeAlso of | dbr:Polynomial_evaluation |
is foaf:primaryTopic of | wikipedia-en:Horner's_method |