Property |
Value |
dbo:abstract
|
- En mathématiques, et plus particulièrement en calcul formel, l'algorithme de Berlekamp-Zassenhaus est un algorithme permettant de factoriser des polynômes à coefficients entiers. Il est nommé d'après Elwyn Berlekamp et Hans Zassenhaus. D'après le lemme de Gauss (pour les polynômes), cela permet également de factoriser les polynômes à coefficients rationnels. L'algorithme commence par trouver une factorisation sur un corps fini adéquat, puis utilise le lemme de Hensel pour obtenir à partir d'une solution modulo (un nombre premier), une solution modulo une certaine puissance de , en utilisant la borne de Landau-Mignotte. Les facteurs dans forment alors un sous-ensemble des facteurs trouvés sur le corps fini. La complexité dans le pire cas est donc exponentielle par rapport au nombre de facteurs. a amélioré l'algorithme en utilisant l'algorithme LLL, ce qui réduit de façon prononcée le temps nécessaire pour trouver les sous-ensembles des facteurs modulo . (fr)
- En mathématiques, et plus particulièrement en calcul formel, l'algorithme de Berlekamp-Zassenhaus est un algorithme permettant de factoriser des polynômes à coefficients entiers. Il est nommé d'après Elwyn Berlekamp et Hans Zassenhaus. D'après le lemme de Gauss (pour les polynômes), cela permet également de factoriser les polynômes à coefficients rationnels. L'algorithme commence par trouver une factorisation sur un corps fini adéquat, puis utilise le lemme de Hensel pour obtenir à partir d'une solution modulo (un nombre premier), une solution modulo une certaine puissance de , en utilisant la borne de Landau-Mignotte. Les facteurs dans forment alors un sous-ensemble des facteurs trouvés sur le corps fini. La complexité dans le pire cas est donc exponentielle par rapport au nombre de facteurs. a amélioré l'algorithme en utilisant l'algorithme LLL, ce qui réduit de façon prononcée le temps nécessaire pour trouver les sous-ensembles des facteurs modulo . (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 3403 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1967 (xsd:integer)
- 1969 (xsd:integer)
- 1970 (xsd:integer)
- 1981 (xsd:integer)
- 1992 (xsd:integer)
- 2002 (xsd:integer)
|
prop-fr:bnf
| |
prop-fr:doi
|
- 10.100200 (xsd:double)
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.230700 (xsd:double)
|
prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
prop-fr:journal
| |
prop-fr:jstor
|
- 2004849 (xsd:integer)
- 2007663 (xsd:integer)
|
prop-fr:langue
| |
prop-fr:lienAuteur
|
- Elwyn Berlekamp (fr)
- Hans Zassenhaus (fr)
- Elwyn Berlekamp (fr)
- Hans Zassenhaus (fr)
|
prop-fr:lieu
|
- Boston, MA (fr)
- Boston, MA (fr)
|
prop-fr:mr
|
- 219231 (xsd:integer)
- 242793 (xsd:integer)
- 276200 (xsd:integer)
- 606517 (xsd:integer)
- 1256483 (xsd:integer)
- 1924096 (xsd:integer)
|
prop-fr:nom
|
- Berlekamp (fr)
- Cantor (fr)
- Czapor (fr)
- Geddes (fr)
- Labahn (fr)
- Van Hoeij (fr)
- Zassenhaus (fr)
- Berlekamp (fr)
- Cantor (fr)
- Czapor (fr)
- Geddes (fr)
- Labahn (fr)
- Van Hoeij (fr)
- Zassenhaus (fr)
|
prop-fr:pages
|
- 291 (xsd:integer)
- 713 (xsd:integer)
- 1853 (xsd:integer)
|
prop-fr:pagesTotales
|
- 167 (xsd:integer)
- 586 (xsd:integer)
- 587 (xsd:integer)
|
prop-fr:prénom
|
- G. (fr)
- Mark (fr)
- Hans (fr)
- E. R. (fr)
- David G. (fr)
- K. O. (fr)
- S. R. (fr)
- G. (fr)
- Mark (fr)
- Hans (fr)
- E. R. (fr)
- David G. (fr)
- K. O. (fr)
- S. R. (fr)
|
prop-fr:titre
|
- Algorithms for computer algebra (fr)
- Factoring polynomials and the knapsack problem (fr)
- Factoring polynomials over finite fields (fr)
- Factoring polynomials over large finite fields (fr)
- On Hensel factorization. I (fr)
- A new algorithm for factoring polynomials over finite fields (fr)
- Algorithms for computer algebra (fr)
- Factoring polynomials and the knapsack problem (fr)
- Factoring polynomials over finite fields (fr)
- Factoring polynomials over large finite fields (fr)
- On Hensel factorization. I (fr)
- A new algorithm for factoring polynomials over finite fields (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 1 (xsd:integer)
- 24 (xsd:integer)
- 36 (xsd:integer)
- 46 (xsd:integer)
- 95 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Kluwer Academic Publishers (fr)
- Kluwer Academic Publishers (fr)
|
dct:subject
| |
rdf:type
| |
rdfs:comment
|
- En mathématiques, et plus particulièrement en calcul formel, l'algorithme de Berlekamp-Zassenhaus est un algorithme permettant de factoriser des polynômes à coefficients entiers. Il est nommé d'après Elwyn Berlekamp et Hans Zassenhaus. D'après le lemme de Gauss (pour les polynômes), cela permet également de factoriser les polynômes à coefficients rationnels. a amélioré l'algorithme en utilisant l'algorithme LLL, ce qui réduit de façon prononcée le temps nécessaire pour trouver les sous-ensembles des facteurs modulo . (fr)
- En mathématiques, et plus particulièrement en calcul formel, l'algorithme de Berlekamp-Zassenhaus est un algorithme permettant de factoriser des polynômes à coefficients entiers. Il est nommé d'après Elwyn Berlekamp et Hans Zassenhaus. D'après le lemme de Gauss (pour les polynômes), cela permet également de factoriser les polynômes à coefficients rationnels. a amélioré l'algorithme en utilisant l'algorithme LLL, ce qui réduit de façon prononcée le temps nécessaire pour trouver les sous-ensembles des facteurs modulo . (fr)
|
rdfs:label
|
- Algorithme de Berlekamp-Zassenhaus (fr)
- Berlekamp–Zassenhaus algorithm (en)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |