数理科学IIB（第8回）

今回は、Berlekampの因数分解アルゴリズムの補足事項として、f-reducing polynomialの最小多項式の根を求めることで、f の既約因子を効率的に分離できることを紹介し、計算例を示しました。

Berlekampの因数分解アルゴリズムの説明はこれで一段落し、次回からは、有限体上の1変数多項式の因数分解のための確率的アルゴリズムである Cantor-Zassenhaus アルゴリズムの説明に進みます。