RIMS研究集会「数式処理 – その研究と目指すもの –」一般講演

今年の暮れも迫った12月25日から27日にかけて京都大学数理解析研究所で開催された RIMS 研究集会「数式処理 – その研究と目指すもの –」において、一般講演を行いました。

この研究集会は、日本の数式処理研究で最も伝統のある研究集会で、毎年11月から12月にかけて、京都大学数理解析研究所で開催されています。ただし、ここまで年末に開催されたのは、私の記憶の限りでは初めてだったと思います（クリスマス直前に開催されたことはありましたが）。

今回、私は「Syzygyの近似計算による1変数多項式の近似GCDの計算」というタイトルで発表しました。内容は、私がここ数年取り組んでいる、1変数多項式の近似最大公約子 (GCD) 計算のアルゴリズムに関するもので、3個以上の多項式の近似GCDを計算するアルゴリズムの改善の試みです。今回は、部分的な成果にとどまりましたが、今後、より一般性のある性能改善を目指しています。

ご参考までに、今回発表に用いたスライドを載せておきます。

Calculating approximate GCD of univariate polynomials with 'approximate' syzygies