数理科学II（第20回）

先週は不本意ながらも休講してしまいましたが、今日は、整数上の1変数多項式の因数分解のまとめを行いました。Hensel 構成に基づく算法は、最後の「試し割り」の段階で、因子の組み合わせの個数が因子の個数の指数関数になり、理論上は多項式時間ではありませんが、実用上は、数次から数十次の多項式の因数分解には問題ないことなどを説明しました。

引き続いて、多変数多項式の因数分解における一般 Hensel 構成の紹介を行いました。私の担当はあと2月20日のみとなってしまいましたが、次の1回で、一般 Hensel 構成について、できるだけ説明を行いたいと思います。