Buchberger’s algorithm とは

計算代数幾何学および計算上の代数的代数では、Buchbergerのアルゴリズムは、多項式理想のために与えられた一連の生成器をいくつかの単項式の順序に関してグレブナー基底に変換する方法です。それはオーストリアの数学者、ブルーノ・ブッフバーガーによって考案されました。単変量GCD計算のためのユークリッドアルゴリズムと線形システムのガウス消去の一般化として、それを見ることができる。