数理科学II（第5回）

今回は、前回の続きで、計算量の話題のうち、1変数多項式の乗算と擬除算の計算量の話題から入りました。今回は、出席者がちょうど2人いたので、実際に黒板の前で計算量解析を説明してもらいました。計算量解析も、自分でやってみるとより理解できるのではないかと思います。

授業の後半では、多項式の因数分解の話題に入りました。今回はまず、最初のステップである「無平方分解」の途中まで進みました。次回は、無平方分解の実際の手順を説明し、先に進みたいと思います。