応用特異点論ラボセミナー：F5アルゴリズムを起源とするsignature-basedアルゴリズムの計算方法とその理論（坂田康亮氏，横浜国立大学）

開催日時

2019年11月 8日 14時 45分 ～ 2019年11月8日 16時 15分

場所

北海道大学理学部 ３号館２０２

講演者

坂田 康亮（横浜国立大学）

タイトル: F5アルゴリズムを起源とするsignature-basedアルゴリズムの計算方法とその理論

アブストラクト:
多項式環のイデアルの特性を調べるときにそのイデアルのよい生成系であるグレブナ基底を求めることは有用である。その他、グレブナ基底を求める方法は暗号学や代数幾何学など多くの応用研究で使用されている。グレブナ基底を求めるアルゴリズムの研究の進展としては2002年に提案されたF5アルゴリズムが効率的な計算が可能であると知られている。今回、F5アルゴリズムを一般化したsignature-basedアルゴリズムを対象とし、その計算方法と理論について説明する。