About: Berlekamp's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Berlekamp's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Berlekamp (fr) Berlekamp's algorithm (en) Алгоритм Берлекэмпа (ru)
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)
sameAs	Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm Berlekamp's algorithm
Wikipage page ID	1575750 (xsd:integer)
Wikipage revision ID	165164736 (xsd:integer)
dbo:wikiPageWikiLink	1967 1981 Lenstra–Lenstra–Lovász lattice basis reduction algorithm Euclidean algorithm Cantor–Zassenhaus algorithm Recursion (computer science) dbpedia-fr:Algèbre_associative_sur_un_corps Quotient ring Basis (linear algebra) dbpedia-fr:Bell_System_Technical_Journal dbpedia-fr:Cambridge_University_Press category-fr:Algorithme category-fr:Calcul_formel category-fr:Corps_fini dbpedia-fr:Code_correcteur dbpedia-fr:Corps_fini Public-key cryptography Dimension (vector space) dbpedia-fr:Elwyn_Berlekamp Frobenius endomorphism Separable extension Factorization of polynomials dbpedia-fr:Lemme_de_Hensel dbpedia-fr:Logarithme_discret Kernel (algebra) dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Polynôme Irreducible polynomial Monic polynomial dbpedia-fr:Théorème_de_Bachet-Bézout Chinese remainder theorem Triviality (mathematics) dbpedia-fr:Vecteur_colonne dbpedia-fr:Vecteur_ligne Gaussian elimination dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Matrice_d'une_application_linéaire dbpedia-fr:Matrice_identité dbpedia-fr:Matrice_transposée
Link from a Wikipage to an external page	http://www.alcatel-lucent.com/bstj/vol46-1967/articles/bstj46-8-1853.pdf http://www.normalesup.org/~iboyer/files/MemoireM1Boyer.pdf
page length (characters) of wiki page	11247 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme category-fr:Calcul_formel category-fr:Corps_fini
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Retrait dbpedia-fr:Modèle:Google_Livres dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:Cf. dbpedia-fr:Modèle:Démonstration dbpedia-fr:Modèle:Démonstration/début dbpedia-fr:Modèle:Démonstration/fin dbpedia-fr:Modèle:Demazure1
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Berlekamp?oldid=165164736&ns=0
prop-fr:année	1967 (xsd:integer) 1994 (xsd:integer) 2007 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:fr	algorithme de calcul d'indice (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Harald Niederreiter (fr)
prop-fr:nom	Abuaf Roland et Boyer Ivan (fr) Berlekamp (fr) Lidl (fr) Niederreiter (fr)
prop-fr:numéro	8 (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)
prop-fr:titre	Factoring Polynomials Over Finite Fields (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software