L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus.

Property Value
dbo:abstract
  • L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. (fr)
  • L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. (fr)
dbo:discoverer
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1575750 (xsd:integer)
dbo:wikiPageLength
  • 11247 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 165164736 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1967 (xsd:integer)
  • 1994 (xsd:integer)
  • 2007 (xsd:integer)
prop-fr:doi
  • 10.100200 (xsd:double)
prop-fr:fr
  • algorithme de calcul d'indice (fr)
  • algorithme de calcul d'indice (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Harald Niederreiter (fr)
  • Harald Niederreiter (fr)
prop-fr:nom
  • Abuaf Roland et Boyer Ivan (fr)
  • Berlekamp (fr)
  • Lidl (fr)
  • Niederreiter (fr)
  • Abuaf Roland et Boyer Ivan (fr)
  • Berlekamp (fr)
  • Lidl (fr)
  • Niederreiter (fr)
prop-fr:numéro
  • 8 (xsd:integer)
prop-fr:p.
  • 1853 (xsd:integer)
prop-fr:pagesTotales
  • 416 (xsd:integer)
prop-fr:passage
  • 133 (xsd:integer)
prop-fr:prénom
  • Rudolf (fr)
  • E. R. (fr)
  • Harald (fr)
  • Rudolf (fr)
  • E. R. (fr)
  • Harald (fr)
prop-fr:revue
prop-fr:titre
  • Factoring Polynomials Over Finite Fields (fr)
  • Factorisation dans (fr)
  • Introduction to Finite Fields and Their Applications (fr)
  • Factoring Polynomials Over Finite Fields (fr)
  • Factorisation dans (fr)
  • Introduction to Finite Fields and Their Applications (fr)
prop-fr:trad
  • index calculus algorithm (fr)
  • index calculus algorithm (fr)
prop-fr:url
prop-fr:vol
  • 46 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdf:type
rdfs:comment
  • L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. (fr)
  • L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. (fr)
rdfs:label
  • Algorithme de Berlekamp (fr)
  • Berlekamp's algorithm (en)
  • Алгоритм Берлекэмпа (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of