数理科学II（第18回）

ようやく、今日から実質的な3学期の授業です。今日は「部分終結式PRS算法」についての説明を始めましたが、前回、2学期最後の授業を休んだ人もいたので、縮小PRS算法の結果と問題点を復習した後、部分終結式PRS算法の説明に入りました。

前段の復習が結構長くなったので、今日の本題は半分程進んだでしょうか。残りの半分は来週です。次回は、今回の続きを行い、その後、数式処理を用いて多項式剰余列の計算を実演したりして、今年の授業を終える予定です。