A new efficient algorithm for computing Gröbner bases without reduction to zero - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

A new efficient algorithm for computing Gröbner bases without reduction to zero

Résumé

Goal of F5 Computing Gröbner bases of $(f_1,\ldots,f_m)$: Buchberger algorithm or F4 Open issue: remove useless computations. 90% of the time is spent in computing zero --> a more powerful criterion to remove useless critical pairs. Goal of F5: theoretical and practical answer.

Mots clés

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00100996 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100996 , version 1

Citer

Jean-Charles Faugère. A new efficient algorithm for computing Gröbner bases without reduction to zero. Eighth Rhine Workshop on Computer Algebra -RWCA 2002, 2002, Mannheim, Germany. ⟨inria-00100996⟩
137 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More