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 .

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
  • 11395580 (xsd:integer)
dbo:wikiPageLength
  • 3403 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178384840 (xsd:integer)
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
  • 374098383 (xsd:integer)
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
  • en (fr)
  • en (fr)
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