数理科学IIB（第8回）

今回から、有限体上の1変数多項式の因数分解の話題に入りました。この授業では、決定的アルゴリズムと確率的アルゴリズムを取り上げますが、まず、決定的アルゴリズムの一つであるバールカンプの因数分解アルゴリズムから紹介します。

今回は、バールカンプアルゴリズムの全体の流れを中心に説明しました。次回は、アルゴリズム全体の説明の流れの残った部分を説明し、f-簡約多項式の存在性の証明などから進めます。