計算機数学 (2020) 第10回

今回は、標数0の一意分解整域上の1変数多項式の無平方分解に関する性質について述べ、無平方分解のアルゴリズムと計算量を概観しました。その後、有限体上の1変数無平方分解のアルゴリズムを紹介しました。

次回から、有限体上の1変数多項式の因数分解のアルゴリズムの話題に入る予定です。