数理科学IIB（第6回）

今回は、標数0の一意分解整域上の1変数多項式の無平方分解のアルゴリズムとして「ユン (Yun) のアルゴリズム」を紹介し、アルゴリズムの正当性の証明と計算量の見積もりを行いました。

次回は有限体上の1変数多項式の無平方分解に進みます。