ChunPom’s diary

数学、物理、機械学習に関する話題。あと院試、資格、大学入試まで。

量子アニーリング

グレブナー基底は何に使えるか?

名前はよく聞くグレブナー基底、一体何に使えるんだ?ということで、具体的な応用先を並べてみた。グレブナー基底をわかりやく言うと「多項式の集合を、シンプルで性質の良いものに変えた多項式の集合」である。例えば連立方程式を解くときに1文字ずつ変数消…