About: Berlekamp's algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Berlekamp's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Software, within Data Space : el.dbpedia.org associated with source document(s)

In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967. It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981. It is currently implemented in many well-known computer algebra systems.

Attributes	Values
rdf:type	software
rdfs:label	Berlekamp's algorithm (en)
rdfs:comment	In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967. It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981. It is currently implemented in many well-known computer algebra systems. (en)
sameAs	Berlekamp's algorithm Berlekamp's algorithm
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:For dbt:Reflist
Subject	Computer algebra Finite fields
Link from a Wikipage to an external page	http://pari.math.u-bordeaux.fr/dochtml/html-stable/Arithmetic_functions.html%23factormod http://www.wolframalpha.com/input/%3Fi=factor+x%5E5+%2B+x+mod+17 http://www.alcatel-lucent.com/bstj/vol46-1967/articles/bstj46-8-1853.pdf
gold:hypernym	Method
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Berlekamp's_algorithm?oldid=1046493779&ns=0
Wikipage page ID	6057100 (xsd:integer)
page length (characters) of wiki page	10385 (xsd:nonNegativeInteger)
Wikipage revision ID	1046493779 (xsd:integer)
Link from a Wikipage to another Wikipage	Greatest common divisor Row echelon form Unique factorization domain Bell Labs Technical Journal Cantor–Zassenhaus algorithm Computer algebra Finite fields Discrete logarithm WolframAlpha Public-key cryptography Square-free polynomial Computer algebra Computer algebra system Elwyn Berlekamp Error detection and correction Unit matrix Index calculus algorithm Kernel (linear algebra) Factorization of polynomials Factorization of polynomials over finite fields Irreducible polynomial The Art of Computer Programming Euclidean algorithm Euclidean domain Subalgebra Mathematics Matrix (mathematics) Quotient ring Ring (mathematics)
has abstract	In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967. It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981. It is currently implemented in many well-known computer algebra systems. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Berlekamp's_algorithm
is differentFrom of	Berlekamp–Massey algorithm
is Wikipage redirect of	Berlekamp's Q matrix Berlekamp algorithm
is Link from a Wikipage to another Wikipage of	Berlekamp–Rabin algorithm Berlekamp–Zassenhaus algorithm Cantor–Zassenhaus algorithm Computer algebra system Elwyn Berlekamp Berlekamp's Q matrix Berlekamp algorithm Factorization of polynomials over finite fields Evdokimov's algorithm
is known for of	Elwyn Berlekamp
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Berlekamp's_algorithm

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software