Algorithme de Buchberger

- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Un algorithme qui construit une base de Gröbner à partir d'un ensemble fini de générateurs d'un idéal polynômial en formant itérativement les S-polynômes de paires de générateurs et en les réduisant modulo l'ensemble courant jusqu'à ce que tous les S-polynômes se réduisent à zéro ; la terminaison (sur un corps avec un ordre des monômes) fournit une base de Gröbner.