dbo:abstract
|
- In computational number theory, Cornacchia's algorithm is an algorithm for solving the Diophantine equation , where and d and m are coprime. The algorithm was described in 1908 by Giuseppe Cornacchia. (en)
- En mathématiques, l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est nommé d'après le mathématicien italien qui l'a introduit en 1908, et parfois également attribué au mathématicien irlandais Henry Smith, sous le nom d'algorithme de Cornacchia-Smith. Plus spécifiquement, l'algorithme fournit une solution entière de l'équation , où , et les entiers et sont premiers entre eux. Cet algorithme est d'un intérêt pratique majeur, car il permet notamment de trouver une représentation d'un premier comme la norme d'un élément d'une extension quadratique, une étape essentielle par exemple dans la . Pour cette tâche, l'algorithme de Cornacchia est plus efficace que les méthodes génériques à base de formes quadratiques ou de réduction de réseaux euclidiens. Une autre utilisation importante de l'algorithme de Cornacchia est la génération de courbes elliptiques à multiplication complexe. (fr)
- Алгоритм Корначчи — это алгоритм решения диофантова уравнения , где , а d и m взаимно просты. Алгоритм описал в 1908 Джузеппе Корначчи. (ru)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2777 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- In computational number theory, Cornacchia's algorithm is an algorithm for solving the Diophantine equation , where and d and m are coprime. The algorithm was described in 1908 by Giuseppe Cornacchia. (en)
- Алгоритм Корначчи — это алгоритм решения диофантова уравнения , где , а d и m взаимно просты. Алгоритм описал в 1908 Джузеппе Корначчи. (ru)
- En mathématiques, l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est nommé d'après le mathématicien italien qui l'a introduit en 1908, et parfois également attribué au mathématicien irlandais Henry Smith, sous le nom d'algorithme de Cornacchia-Smith. Plus spécifiquement, l'algorithme fournit une solution entière de l'équation , où , et les entiers et sont premiers entre eux. (fr)
|
rdfs:label
|
- Cornacchia's algorithm (en)
- Algorithme de Cornacchia (fr)
- Алгоритм Корначчи (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |