お気楽さんすう屋さんateruiの小技とお知らせのまとめです。 "easy arithmetician" aterui's spot for tips and announcements.
今回は、有限体上の1変数多項式の因数分解を行うBerlekampのアルゴリズムから、f-reducing polynomial の存在性と計算法について説明し、f-reducing polynomial の計算が、ある行列の零空間の計算に帰着されることを示しました。
次回は、その行列の零空間の計算について詳しく論じます。
コメントを投稿
0 件のコメント:
コメントを投稿