計算機数学 (2020) 第11回

今回から、有限体上の1変数多項式の因数分解に入りました。今回は、Berlekamp（バールカンプ）の因数分解アルゴリズムのうち、f-簡約多項式の存在性に関する議論を行いました。

次回は f-簡約多項式の存在性に関する議論の続きを行ったのち、f-簡約多項式の計算方法の説明に進みます。