| dbo:abstract
|
- En matemàtiques, la constant de Porter C apareix en l'estudi de l'eficiència de l'algorisme d'Euclides. Duu el nom de J. W. Porter de la Universitat de Cardiff. L'algorisme d'Euclides troba el màxim comú divisor de dos enters positius m i n. Hans Heilbronn va demostrar que la mitjana del nombre d'iteracions de l'algotisme d'Euclides, fixat el valor de m i promitjat en tots els seus enters coprimers n, és Porter va demostrar que el terme error en aquesta estimació és una constant, més una correcció polinomial petita, i Donald Knuth va avaluar aquesta constant amb molta precisió. El seu valor és: on és la constant d'Euler-Mascheroni és la funció zeta de Riemann és la constant de Glaisher-Kinkelin (successió A086237 a l'OEIS) (ca)
- Die Porter-Konstante beschreibt die durchschnittliche Anzahl von Rechenschritten, die zur Lösung des euklidischen Algorithmus benötigt wird. Sie ist nach dem englischen Mathematiker John William Porter benannt. (de)
- En mathématiques, la constante de Porter C (suite de l'OEIS) apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide. Elle porte le nom de J. W. Porter de l'Université de Cardiff. L'algorithme d'Euclide permet d'obtenir le plus grand diviseur commun de deux entiers strictement positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec n, est Porter a démontré que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où est la constante d'Euler–Mascheroni, est la fonction zêta de Riemann, est la constante de Glaisher–Kinkelin, et. (fr)
- In mathematics, Porter's constant C arises in the study of the efficiency of the Euclidean algorithm. It is named after J. W. Porter of University College, Cardiff. Euclid's algorithm finds the greatest common divisor of two positive integers m and n. Hans Heilbronn proved that the average number of iterations of Euclid's algorithm, for fixed n and averaged over all choices of relatively prime integers m < n,is Porter showed that the error term in this estimate is a constant, plus a polynomially-small correction, and Donald Knuth evaluated this constant to high accuracy. It is: where is the Euler–Mascheroni constant is the Riemann zeta function is the Glaisher–Kinkelin constant (sequence in the OEIS) (en)
- 포터(porter) 상수 는 유클리드 알고리즘의 수식에 대한 효율성 표현 상수이다. 오일러-마스헤로니 상수리만 제타 함수 (Riemann zeta function) 글레이셔-킨켈린 상수 (Glaisher-Kinkelin constant) (ko)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2089 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- Die Porter-Konstante beschreibt die durchschnittliche Anzahl von Rechenschritten, die zur Lösung des euklidischen Algorithmus benötigt wird. Sie ist nach dem englischen Mathematiker John William Porter benannt. (de)
- 포터(porter) 상수 는 유클리드 알고리즘의 수식에 대한 효율성 표현 상수이다. 오일러-마스헤로니 상수리만 제타 함수 (Riemann zeta function) 글레이셔-킨켈린 상수 (Glaisher-Kinkelin constant) (ko)
- En matemàtiques, la constant de Porter C apareix en l'estudi de l'eficiència de l'algorisme d'Euclides. Duu el nom de J. W. Porter de la Universitat de Cardiff. L'algorisme d'Euclides troba el màxim comú divisor de dos enters positius m i n. Hans Heilbronn va demostrar que la mitjana del nombre d'iteracions de l'algotisme d'Euclides, fixat el valor de m i promitjat en tots els seus enters coprimers n, és Porter va demostrar que el terme error en aquesta estimació és una constant, més una correcció polinomial petita, i Donald Knuth va avaluar aquesta constant amb molta precisió. El seu valor és: (ca)
- En mathématiques, la constante de Porter C (suite de l'OEIS) apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide. Elle porte le nom de J. W. Porter de l'Université de Cardiff. L'algorithme d'Euclide permet d'obtenir le plus grand diviseur commun de deux entiers strictement positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations dans l'algorithme d'Euclide, pour n fixé et moyenné sur tous les choix d'un entier m < n premier avec n, est Porter a démontré que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où (fr)
- In mathematics, Porter's constant C arises in the study of the efficiency of the Euclidean algorithm. It is named after J. W. Porter of University College, Cardiff. Euclid's algorithm finds the greatest common divisor of two positive integers m and n. Hans Heilbronn proved that the average number of iterations of Euclid's algorithm, for fixed n and averaged over all choices of relatively prime integers m < n,is Porter showed that the error term in this estimate is a constant, plus a polynomially-small correction, and Donald Knuth evaluated this constant to high accuracy. It is: where (en)
|
| rdfs:label
|
- Constant de Porter (ca)
- Porter-Konstante (de)
- Constante de Porter (fr)
- 포터 상수 (ko)
- Porter's constant (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
