一種從任意理想基構造 Gröbner 基 的演算法。Buchberger 演算法依賴於 -多項式和多項式對一組多項式取模約化的概念,後者是演算法中計算量最大的部分。
Buchberger 演算法
另請參閱
Gröbner 基, Knuth-Bendix 完成演算法使用 探索
參考文獻
Becker, T. 和 Weispfenning, V. Gröbner 基:交換代數的計算方法。 紐約:施普林格出版社,pp. 213-214, 1993。Buchberger, B. "將多項式化簡為規範形式的理論基礎。" SIGSAM 公報 39, 19-24, 8月 1976。Cox, D.; Little, J.; 和 O'Shea, D. 理想,簇和演算法:代數幾何與交換代數導論,第 2 版。 紐約:施普林格出版社,1996。Giovini, A.; Mora, T.; Niesi, G.; Robbiano, L.; 和 Traverso, C. "請來一塊方糖?,或 Buchberger 演算法中的選擇策略。" 國際符號與代數計算研討會論文集。 pp. 49-54, 1991 年 6 月。在 中被引用
Buchberger 演算法引用為
Weisstein, Eric W. "Buchberger 演算法。" 來自 Web 資源。 https://mathworld.tw/BuchbergersAlgorithm.html