About: Berlekamp–Zassenhaus algorithm

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

About: Berlekamp–Zassenhaus algorithm Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Berlekamp-Zassenhaus (fr) Berlekamp–Zassenhaus algorithm (en)
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)
rdfs:seeAlso	http://mathworld.wolfram.com/Berlekamp-ZassenhausAlgorithm.html
sameAs	Berlekamp–Zassenhaus algorithm Berlekamp–Zassenhaus algorithm Berlekamp–Zassenhaus algorithm
Wikipage page ID	11395580 (xsd:integer)
Wikipage revision ID	178384840 (xsd:integer)
dbo:wikiPageWikiLink	Lenstra–Lenstra–Lovász lattice basis reduction algorithm Berlekamp's algorithm dbpedia-fr:Bell_System_Technical_Journal Computer algebra category-fr:Algorithme category-fr:Calcul_formel category-fr:Corps_fini dbpedia-fr:Corps_fini dbpedia-fr:Elwyn_Berlekamp dbpedia-fr:Hans_Julius_Zassenhaus Journal of Number Theory dbpedia-fr:Lemme_de_Gauss_(polynômes) dbpedia-fr:Lemme_de_Hensel dbpedia-fr:Mathematics_of_Computation dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://www.alcatel.hu/bstj/vol46-1967/articles/bstj46-8-1853.pdf
page length (characters) of wiki page	3403 (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:Harvsp dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Ébauche
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Berlekamp-Zassenhaus?oldid=178384840&ns=0
prop-fr:année	1967 (xsd:integer) 1969 (xsd:integer) 1970 (xsd:integer) 1981 (xsd:integer) 1992 (xsd:integer) 2002 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer)
prop-fr:journal	dbpedia-fr:Bell_System_Technical_Journal Journal of Number Theory dbpedia-fr:Mathematics_of_Computation
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Elwyn Berlekamp (fr) Hans Zassenhaus (fr)
prop-fr:lieu	Boston, MA (fr)
prop-fr:nom	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)
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)
prop-fr:url	http://www.alcatel.hu/bstj/vol46-1967/articles/bstj46-8-1853.pdf
prop-fr:volume	1 (xsd:integer) 24 (xsd:integer) 36 (xsd:integer) 46 (xsd:integer) 95 (xsd:integer)
prop-fr:éditeur	Kluwer Academic Publishers (fr)
prop-fr:bnf	374098383 (xsd:integer)
prop-fr:jstor	2004849 (xsd:integer) 2007663 (xsd:integer)
prop-fr:mr	219231 (xsd:integer) 242793 (xsd:integer) 276200 (xsd:integer) 606517 (xsd:integer) 1256483 (xsd:integer) 1924096 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Berlekamp-Zassenhaus

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, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software