数理科学IIA（第11回）

今回は、前回証明した「部分終結式の基本定理」を用いて、多項式剰余列における係数膨張を防ぐアルゴリズムとして、「縮小多項式剰余列 (PRS)アルゴリズム」および「部分終結式PRSアルゴリズム」を紹介しました。