Faugère's F4 algorithm

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:field computer algebra
symbolic computation
computational algebraic geometry
gptkbp:hasConcept simultaneous reduction of multiple S-polynomials using matrix operations
https://www.w3.org/2000/01/rdf-schema#label Faugère's F4 algorithm
gptkbp:improves gptkb:Buchberger's_algorithm
gptkbp:introducedIn 1999
gptkbp:inventedBy gptkb:Jean-Charles_Faugère
gptkbp:notableFor efficient computation of Gröbner bases
gptkbp:publishedIn gptkb:Journal_of_Pure_and_Applied_Algebra
gptkbp:purpose computing Gröbner bases
gptkbp:relatedTo gptkb:Gröbner_basis
gptkb:Buchberger's_algorithm
gptkb:Faugère's_F5_algorithm
gptkbp:uses linear algebra techniques
gptkbp:bfsParent gptkb:Gröbner_basis
gptkbp:bfsLayer 6