Berlekamp's algorithm

GPTKB entity
AI-created image of Berlekamp's algorithm
AI-created image

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo polynomials over finite fields
gptkbp:complexity polynomial time
gptkbp:field gptkb:mathematics
computer science
https://www.w3.org/2000/01/rdf-schema#label Berlekamp's algorithm
gptkbp:introducedIn 1967
gptkbp:inventedBy gptkb:Elwyn_Berlekamp
gptkbp:purpose factoring polynomials
gptkbp:relatedTo gptkb:Cantor–Zassenhaus_algorithm
factorization
finite fields
polynomial factorization
gptkbp:usedIn coding theory
cryptography
computer algebra systems
gptkbp:bfsParent gptkb:Elwyn_Berlekamp
gptkbp:bfsLayer 4