Property |
Value |
dbo:abstract
|
- 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 trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer 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, (fr)
- 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 trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer 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, (fr)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2232 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:art
|
- Porter's constant (fr)
- Porter's constant (fr)
|
prop-fr:id
| |
prop-fr:lang
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- 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 trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où (fr)
- 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 trouve le plus grand diviseur commun de deux entiers positifs m et n. Hans Heilbronn a prouvé que le nombre moyen d'itérations de l'algorithme d'Euclide, pour n fixe et moyenné sur tous les choix d'entiers relativement premiers m < n, est Porter a démontrer que le terme d'erreur dans cette estimation est constant, et Donald Knuth a donné son expression exacte : où (fr)
|
rdfs:label
|
- Constant de Porter (ca)
- Constante de Porter (fr)
- Porter's constant (en)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |