2019-12-23

計算機数学(大学院)第9回

今回は、前半で、モジュラー法の一つとして、中国剰余定理を用いた1変数多項式のGCD計算のアルゴリズムについて説明しました。後半では、1変数多項式の無平方分解の話題に入り、無平方分解に用いる性質を説明しました。

次回は、今回の説明を踏まえ、無平方分解のアルゴリズムを紹介します。

0 件のコメント: