お気楽さんすう屋さんateruiの小技とお知らせのまとめです。 "easy arithmetician" aterui's spot for tips and announcements.
今回は、1変数多項式の無平方分解の話題に入りました。標数0の一意分解整域上の1変数多項式の無平方分解について、定義と基本的な性質を紹介し、マッサー (Musser) による無平方分解のアルゴリズムを紹介しました。
次回は、より効率的な無平方分解のアルゴリズムとして知られる、ユン (Yun) のアルゴリズムの紹介から始める予定です。
コメントを投稿
0 件のコメント:
コメントを投稿