Masahiro Sakai
-
2012-05-31T23:29:49+0000
- 更新日時:
2012-05-31T23:29:49+0000
Knuth-Bendixは停止性が保証されないので、その多項式環への具体化とみなせるBuchbergerアルゴリズムも、停止性が保証されないと思いこんでいた。が、
こっちは必ず停止するのか。
共有中: 一般公開
IKEGAMI Daisuke
-
2012-06-01T07:20:23+0000
可換性が停止性の鍵になります。非可換環における Buchberger アルゴリズムは必ずしも停止するとは限りません。
Masahiro Sakai
-
2012-06-02T01:43:02+0000
なるほどー